单选题
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为( ) 。
A
14
B
15
C
40
D
39,或0且产生下溢错误
答案解析
正确答案:D
解析:
解析:循环队列长度为40,初始状态为front=rear=40,此对时循环队列为空。经过一系列入队与退队运算后,front=rear=15,此时循环队列为队满或队空。此后又正常地退出了一个元素,若循环队列为队空(0个元素),退出元素会发生下溢”错误若循环队列为队满逸出一个元素后循环队列中的元素个数为40-1=39。本题答案为D送项。 "
相关知识点:
循环队列元素:出队后情况复杂
