单选题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=-35,现在经过一系列入队和退队操作后,front=rear=15,则此时循环队列中元素个数为( )。
A、
1
B、
15
C、
20
D、
0或者35
【正确答案】
D
【答案解析】
解析:队头和队尾指针相等,可能有两种情况:①队列已满;②队列已空。当队列已满。则元素个数为35;为空,则元素个数是0。
提交答案
关闭