在具有m个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。
A. rear%m==front
B. (front+1)%m==rear
C. (rear-1)%m==front
D. (rear+1)%m==front
在具有m个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为()。
A. rear==front
B. (front+2)%m==rear
C. (rear-2)%m==front
D. (rear+2)%m==front
某队列初始为空,若它的输入序列为(a,b,c,d),它的输出序列应为()。
A. a,b,c,d
B. d,c,b,a
C. a,c,b,d
D. d,a,c,b
顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则出队操作为()。
A. sq.front=(sq.front+1)%maxsize; x=sq.data[sq.front];
B. sq.front=sq.front+1;x=sq.data[sq.front];
C. sq.rear=(sq.rear+1)%maxsize;x=sq.data[sq.front];
D. sq.rear=sq.rear+1;sq.data[sq.front]=x;