选择题
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为______。
A、
40
B、
14
C、
39,或0(产生下溢错误)
D、
15
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 在循环队列中,当front=rear时,不能确定是队列满还是队列空,那么元素个数即为空或者满。然而此时退出了一个元素,若此时队列为满,在队列为满的状态下,又退出一个元素,这属于正常操作,所以最后该队列中元素个数为39;若此时队列为空,不能再进行退队运算,这种非正常操作称为“下溢”,此时算法结束。
提交答案
关闭