设循环队列的存储空间为Q(1:35),初始状态为front=rear=-35,现在经过一系列入队和退队操作后,front=rear=15,则此时循环队列中元素个数为( )。

admin2020-11-18  29

问题 设循环队列的存储空间为Q(1:35),初始状态为front=rear=-35,现在经过一系列入队和退队操作后,front=rear=15,则此时循环队列中元素个数为(    )。

选项 A、1
B、15
C、20
D、0或者35

答案D

解析 队头和队尾指针相等,可能有两种情况:①队列已满;②队列已空。当队列已满。则元素个数为35;为空,则元素个数是0。
转载请注明原文地址:https://kaotiyun.com/show/F2ip777K
0

相关试题推荐
最新回复(0)