单选题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为______。
A、
15
B、
16
C、
20
D、
0或35
【正确答案】
D
【答案解析】
此题目主要考查数据结构中队列的存储规则,队列的元素个数为rear-front,如果差是非正数,加队列的长度。当队首与队尾指向同一空间时,队列可能为空,也可能为满,所以选择D。
提交答案
关闭