问题 单项选择题

设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为______。

A.15
B.16
C.20
D.0或35

答案

参考答案:D

解析:此题目主要考查数据结构中队列的存储规则,队列的元素个数为rear-front,如果差是非正数,加队列的长度。当队首与队尾指向同一空间时,队列可能为空,也可能为满,所以选择D。

填空题
多项选择题