单选题
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为
A
50
B
1
C
26
D
2
答案解析
正确答案:B
解析:
在队列中,队尾指针rear与队头指针front共同反映了队列中元素动态变化的情况。在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置,因此从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。由循环队列的动态变化的过程可以看出,当循环队列满或空时有front=rear,题目中又成功将一下元素入队,所以只有可能是队列为空,此时队列有一个元素。
