用链接方式存储的队列，在进行删除运算时（ ）。仅修改头指针

A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。

A. (rear+1)%n==front
B. rear==front
C. (rear-l)%n==front

若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1，2，3，…，n ，若p3=1，则p1为()

A. 可能是2
B. 一定是2
C. 不可能是2
D. 不可能是3

若链队列的队头指针和队尾指针分别为front和rear，则从队列中删除一个节点的操作是（ ）

A. p=front;rear=p->next;free(p);
B. p=rear;front=p; free(p);
C. p=front; front=p->next;free(p);
D. p=rear;front=p->next;free(p)

若用一个大小为6的一维数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是（）

A. 1和5
B. 2和4
C. 4和2
D. 5和1

经过以下栈运算后e的值是（ ）。InitStack(s);Push(s,a);Push(b);Pop(s,e);GetTop(s,e);

A. 1
B. 0
C. a
D. b

经过以下队列运算后QueueEmpty(qu）的值是（ ）。InitQueue(qu);EnQueue(qu,a);EnQueue(qu,b);DeQueue(qu,e);DeQueue(qu,e);

A. a
B. b
C. false
D. true

简述以下算法的步骤与功能（栈st和队列qu的元素类型均为ElemType）。Bool fun(SqQueue *&qu,int i){ ElemType e;Int j=1;Int n=(qu->rear-qu->front+MaxSize)%MaxSize;If(j<1 || j>n) return false;For(j=1;j<=n;j++){ DeQueue(qu,e);If(j!=i)EnQueue(qu,e);}Return true;}

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素站点(注意不设头指针) ，试编写相应的置空队、判队空 、入队和出队等算法。提示：先定义链队结构