单项选择题
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。
A.rear->next=p；rear=p； B.rear->next=p；p=rear； C.p=rear->next；rear=p； D.rear=p；rear->next=p；
单项选择题 一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。
单项选择题 设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。
单项选择题 设链表中的结点是NODE类型的结构体变量，且有NODE*p；为了申请一个新结点，并由p指向该结点，可用以下语句（）。
