2011 数据结构 队列 选择题
第 3 题

已知循环队列存储在一维数组 A[0..n-1]中,且队列非空时 frontrear 分别指向队头元素和队尾元素。若初始时队列空,且要求第一个进入队列的元素存储在 A[0]处,则初始时 frontrear 的值分别是( )。

队列

A. 0,0

B. 0,n-1

C. n-1,0

D. n-1,n-1

[tag_link]

正确答案:B

根据题意,第一个元素进入队列后存储在A[0]处,此时front和rear值都为0。入队时由于要执行(rear+1) % n操作,所以如果入队后指针指向 0, 则rear初值为n-1,而由于第一个元素在A[0]中,插入操作只改变rear指针,所以front为 0 不变。