数组Q[0...n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，则队列中元素个数的计算公式是 ______。A．r-fB．n+f-rC．n+r-fD．(n+r-f)mod n

参考答案：D
解释：对于非循环队列，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能为负数，所以需要将差值加上MAXSIZE(本题为n)，然后与MAXSIZE(本题为n)求余，即(n+r-f)%n。

参考答案：D

正确答案：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

参考答案：A,C

正确答案：A
解析：在循环队列中，为了判断队列满和队列空的情况，对队列少用一个元素空间，使头指针指向队头元素的前一个位置，当尾指针等于该位置时就表示队满。

答案：C

解析：