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