单选题
已知循环队列存储在一维数组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。
提交答案
关闭