选择题
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为______。
A、
0
B、
24
C、
26
D、
49
【正确答案】
D
【答案解析】
[考点] 数据结构与算法 在循环队列中,当front=rear时,不能确定是队列满还是队列空,那么元素个数即为空或者满。然而可以正常地退出了一个元素,所以此时队列为满,在队列为满的状态下,又退出一个元素,所以最后该队列中元素个数为50-1=49个。
提交答案
关闭