用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。A、仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都可能要修改D、队头、队尾指针都要修改

正确答案：D
解析： 循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能会出现队尾指针大于队头指针的情况。

参考答案：
　　置空队就是建立一个头节点，并把头尾指针都指向头节点，头节点是不存放数据的;判队空就是当头指针等于尾指针时，队空;入队时，将新的节点插入到链队列的尾部，同时将尾指针指向这个节点;出队时，删除的是队头节点，要注意队列的长度大于1还是等于1的情况，这个时候要注意尾指针的修改，如果等于1，则要删除尾指针指向的节点。
　　[算法描述]
　　//先定义链队结构:
　　typedef struct queuenode
　　{Datatype data;
　　struct queuenode *next;
　　}QueueNode; //以上是结点类型的定义
　　typedef struct
　　{queuenode *rear;
　　}LinkQueue; //只设一个指向队尾元素的指针
　　(1) 置空队
　　void InitQueue( LinkQueue *Q)
　　{ //置空队：就是使头结点成为队尾元素
　　QueueNode *s;
　　Q->rear = Q->rear->next;//将队尾指针指向头结点
　　while (Q->rear!=Q->rear->next)//当队列非空，将队中元素逐个出队
　　{s=Q->rear->next;
　　Q->rear->next=s->next;
　　delete s;
　　}//回收结点空间
　　}
　　(2) 判队空
　　int EmptyQueue( LinkQueue *Q)
　　{ //判队空。当头结点的next指针指向自己时为空队
　　return Q->rear->next->next==Q->rear->next;
　　}
　　(3) 入队
　　void EnQueue( LinkQueue *Q, Datatype x)
　　{ //入队。也就是在尾结点处插入元素
　　QueueNode *p=new QueueNode;//申请新结点
　　p->data=x; p->next=Q->rear->next;//初始化新结点并链入
　　Q-rear->next=p;
　　Q->rear=p;//将尾指针移至新结点
　　}
　　(4) 出队
　　Datatype DeQueue( LinkQueue *Q)
　　{//出队,把头结点之后的元素摘下
　　Datatype t;
　　QueueNode *p;
　　if(EmptyQueue( Q ))
　　Error("Queue underflow");
　　p=Q->rear->next->next; //p指向将要摘下的结点
　　x=p->data; //保存结点中数据
　　if (p==Q->rear)
　　{//当队列中只有一个结点时，p结点出队后，要将队尾指针指向头结点
　　Q->rear = Q->rear->next;
　　Q->rear->next=p->next;
　　}
　　else
　　Q->rear->next->next=p->next;//摘下结点p
　　delete p;//释放被删结点
　　return x;
　　}

参考答案：错误

正确答案：A
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。

正确答案：15
15 解析：计算队列中元素个数的公式为：(read-front+MAXQSIZE)％MAXQSIZE，其中M．AXQSIZE为队列的容量，所以该队列中的元素为(10-45+50)％50=15。

正确答案：24
24 解析：实现循环队列时，头指针指向第一个元素的前一个空间，尾指针指向最后一个元素。因此，此时队列中6、7、8、…、29这24个空问存有元素，即队列中有29-5=24个元素。

正确答案：A
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。

正确答案：D

正确答案：
24【分析】本题主要考查考生对循环队列的存储形式和入队运算、出队运算的理解。循环队列的初始状态为满或空(front=50，rear=50)，出队：front=front+1(若front=50，则将1赋值给front)，入队：rear=rear+1(若rear=51，则将1赋值给rear)。
我们现在来模拟从循环队列的初始状态，经过多少次入队WWW出队操作来达到最终状态front=5，rear=29。
假设循环队列的初始状态为满(front=50，rear=50)，只能先出队，然后再入队。将一个元素出队，front=50+l=51，根据循环队列的规定应该将l赋值给front，即front=1，再将一个元素出队，front=1+1=2，直到出队5个元素，front=5。5个元素出队了，空出了5个空间，所以元素可以入队，将一个元素入队，rear=50+1=51，根据循环队列的规定应
该将l赋值给rear，即rear=1，再将一个元素入队，rear=1+1=2，直到入队29个元素，rear=29。由于出队只空出5个空间，所以无法入队29个元素。因此循环队列的初始状态为满不成立。
假设循环队列的初始状态为空(front=50，rear=50)，只能先入队，然后再出队。rear=29，表示有29个元素入队了，也即队列中只有29个元素。现在front=5，表示要有5个元素出队，队列中只剩下29—5=24个元素。因此循环队列的初始状态只能为空。队列中有24个元素。
同理，若循环队列的最终状态为front=29，rear=5，我们可以肯定循环队列的初始状态为满，则队中有50—29+5=26个元素。
若循环队列的最终状态为front=29，rear=29，我们可以肯定循环队列为满或空，所以循环队列中有50或O个元素。
总结，规律如下：若front>rear，队列中有n－front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有rear-front个元素；若front=rear，队列中有n个或0个元素。因此本题的正确答案是24。

正确答案：D
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置， 形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行入队运算时。只要存储空间的笫一个位置空闲，使可将元素加入到第一个位置，即将存储空问的第一个位置作为队尾。