题目内容

在具有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;

顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则读队头元素时所执行的操作为()。

A. x=sq.data[sq.rear+1]
B. x=sq.data[sq.front+1]
C. x=sq.data[(sq.rear+1)%maxsize]
D. x=sq.data[(sq.front+1)%maxsize]

答案查题题库