《数据结构与算法》队列练习

2-1

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是？

A.

堆栈

B.

队列

C.

树

D.

图

2-2

分数 2

作者 DS课程组

单位 浙江大学

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是：

A.

b a c d e

B.

d b a c e

C.

e c b a d

D.

d b c a e

2-3

分数 2

作者 考研真题

单位 浙江大学

现有队列 Q 与栈 S，初始时 Q 中的元素依次是{ 1, 2, 3, 4, 5, 6 }（1在队头），S 为空。若允许下列3种操作：（1）出队并输出出队元素；（2）出队并将出队元素入栈；（3）出栈并输出出栈元素，则不能得到的输出序列是：

A.

1, 2, 5, 6, 4, 3

B.

2, 3, 4, 5, 6, 1

C.

3, 4, 5, 6, 1, 2

D.

6, 5, 4, 3, 2, 1

2-4

分数 2

作者 严冰

单位 浙大城市学院

设一数列的顺序为1，2，3，4，5，6，通过队列操作可以得到（ ）的输出序列。

A.

3,2,5,6,4,1

B.

1,2,3,4,5,6

C.

6,5,4,3,2,1

D.

4,5,3,2,6,1

2-5

分数 2

作者 DS课程组

单位 临沂大学

关于栈和队列的下列说法正确的是（）

A.

栈的插入操作是在栈顶进行，插入时需将栈内所有元素后移；

B.

栈是后进先出的结构，出栈时除了栈顶元素，其余元素无需移动；

C.

循环队列的出队操作删除的是队头元素，采用循环队列存储时，其余队列元素均需要移动；

D.

链队列的入队操作在表尾进行，操作时间与队列长度成正比

2-6

分数 2

作者 DS课程组

单位 浙江大学

设栈S和队列Q的初始状态均为空，元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b、d、c、f、e、a、g，则栈S的