选择题 15.循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为
【正确答案】 A
【答案解析】循环队列初始状态front=rear=50,经过一系列入队和出队操作后,结束状态还是front=rear=25,这说明入队元素个数和出队元素个数一样多。这样一来最后的元素个数就和原来的元素个数一样多,明显不是O就是50,即要么队空(O个元素),要么队满(50个元素)。这时进行入队操作,如果是队空 (0个元素)的情况,此时元素个数为1;如果是队满(50个元素)的情况,就会产生上溢错误。