1.已知循环队列存储在一维数组A[0..n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素,若初始时队列为空,且要求第1个进入队列的元素在A[0]处,则初始时front和rear的值分别是
A)0,0 B)0,n-1 C)n-1,0 D)n-1,n-1
入队列的时候,尾指针要加1。
题目有要求:队列非空时front和rear分别指向队头元素和队尾元素,又要求第1个进入队列的元素在A[0]处。 所以加了一个元素后,尾指针加1等于A[0],且此时头指针也指向A[0]。所以选B。