单选题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列的元素个数为______。
A.15
B.16
C.20
D.0或35
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 循环队列中,front为队首指针,指向队首元素的前一个位置;rear为队尾指针,指向队尾元素。由题目可知,循环队列最多存储35个元素。front=rear=15时,循环队列可能为空,也可能为满。
提交答案
关闭