第三章作业题3--队列

选择题

2-1
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是？ B
A.堆栈
B.队列
C.树
D.图

2-2
若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是： B
A.1->2->3
B.2->3->4
C.4->1->2
D.答案不唯一

队尾入列，队头出列

2-3
在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（ C）。
A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;

先用尾结点

2-4
依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ C）。
A.a
B.b
C.c
D.d

a->b->c->d,删除队头，删除掉a和b，剩余c->d,c是队头

2-5
在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( B)。
A.f->next=s; f=s;
B.r->next=s; r=s;
C.s->next=s; r=s;
D.s->next=f; f=s;