题目内容

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

假定一个链队的队头和队尾指针分别用front和rear表示,当出队时所进行的指针操作为()。

A. front->next=front->next->next
B. rear=rear->next;
C. front->next=rear;rear=rear->next
D. front=front->next;front->next=rear

答案查题题库