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