循环队列的存储空间为Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为（ ）。
- A.14
- B.16
- C.39
- D.9
热度🔥741
参考答案：C
解析：
当头指针和尾指针指向同一个元素时，队列为空或队列为满，此时如果正常退出一个元素，说明当时是队满，队满的情况下，此循环队列可以有40个元素，退出1个后，还有39个，故本题答案为C。
当头指针和尾指针指向同一个元素时，队列为空或队列为满，此时如果正常退出一个元素，说明当时是队满，队满的情况下，此循环队列可以有40个元素，退出1个后，还有39个，故本题答案为C。
复制题目向AI提问
