版权声明:沃斯里德小浩浩啊 https://blog.csdn.net/Healer66/article/details/83015885
2-1
为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是? (1分)
- 堆栈
- 队列
- 树
- 图
2-2
若已知一队列用单向链表表示,该单向链表的当前状态(含3个对象)是:1->2->3
,其中x->y
表示x
的下一节点是y
。此时,如果将对象4
入队,然后队列头的对象出队,则单向链表的状态是: (1分)
1->2->3
2->3->4
4->1->2
- 答案不唯一
2-3
在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为( )。 (2分)
- front=front->next
- s->next=rear;rear=s
- rear->next=s;rear=s;
- s->next=front;front=s;
2-4
依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是( )。 (2分)
- a
- b
- c
- d
2-5
在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。 (2分)
- f->next=s; f=s;
- r->next=s; r=s;
- s->next=s; r=s;
- s->next=f; f=s;