设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为( )。

admin2018-10-11  32

问题 设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为(    )。

选项 A、30
B、0
C、29
D、0或30

答案D

解析 当frontrear时,循环队列中的元素个数为N-front+rear(N为循环队列容量)。当front=rear时,循环队列中的元素个数可能为空,也可能为满。
转载请注明原文地址:https://kaotiyun.com/show/WKal777K
0

最新回复(0)