全部问题 > 当前问题

解析有误 初始状态是50不是35

杨明月 2017-8-17 11:54:31

共 1 个回答

王佳佳 2017-8-18 07:46:29

具体题目是哪一道呢

问题来自: 队列
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为( )
A. 26
B. 25
C. 24
D. 0或50
答案:D
解析:初始状态时,front=rear=35,35-35=0,此时队列为空。经过一系列运算,front=rear=25,25-25也等于0。此时有两种情况,(1)队列仍然为空,和初始状态一样;(2)队列已满,尾指针绕了一圈和头指针重合。所以元素个数为0或50,答案是D。