单选题 设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为______。
  • A.16
  • B.20
  • C.0或35
  • D.15
【正确答案】 C
【答案解析】[解析] 在循环队列中,当头指针=尾指针时,有两种情况,一个是队空状态,一个是队满状态。该循环队列的初始状态是队头指针=队尾指针=35,经过一系列入队与退队运算后,队头指针和队尾指针都发生了变化,但还是队头指针等于队尾指针,队空时,循环队列中的元素个数是0,队满时,元素个数是循环队列的最大空间35。