已知循环队列存储在一维数组A[0．n－1]中 且队列非空时front和rear分别指向队头元素和队尾元素。若
队列,元素,数组
已帮助 人
已知循环队列存储在一维数组A[0．n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是()。 [2011年全国试题3(2)分】
A．0，0
B．0，n—1
C．n一1，0
D．n一1，n一1
请帮忙给出正确答案和分析，谢谢！
-
正确答案：B
队列的入队在队尾，答案中B和D入队(0一1)+1)％n的结果为0，因为要求第1个进入队列的元素存储在A[0]处，且front和rear分别指向队头元素和队尾元素，故选B。