2024安徽农商行秋季招聘计算机练习题（16）
已知环形队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（ ）。
A、0，0
B、0，n-1
C、n-1，0
D、n-1，n-1
参考解析：
【考点】本题考查数据结构--栈和队列--队列--队列的应用--循环队列--循环队列的基本操作。
【解析】循环队列中，进队操作队尾指针加1，题干要求第一个进队列的元素存放在A[0]，因此(rear+1)%n=0，因此初始时rear指向n-1。而队头指针指向队头位置，第一个元素进栈的位置时0，因此初始时front为0，故本题选B。
(责任编辑：liutingting)
