循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后front=rear=15,此后又退出一个元素,则循环队列中的元素个数为

admin2019-06-28  26

问题 循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后front=rear=15,此后又退出一个元素,则循环队列中的元素个数为

选项 A、39,或0且产生下溢错误
B、14
C、40’
D、15

答案A

解析 循环队列初始状态front=rear=40,经过一系列入队和出队操作后,结束状态还是front=rear=15,这说明入队元素个数和出队元素个数一样多。这样一来最后的元素个数就和原来的元素个数一样多,明显不是0就是40,即要么队列为空(0个元素),要么队列为满队列(40个元素)。这时进行出队操作,如果是队列满(40个元素)的情况,此时队列中的元素个数为39,如果是队列空(0个元素)的情况,此时就会产生下溢错误。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Kt0p777K
0

最新回复(0)