在将递归算法转换成对应的非递归算法时，通常需要使用（）保存中间结果。

单项选择题在将递归算法转换成对应的非递归算法时，通常需要使用（）保存中间结果。

A.链表
B.栈
C.队列
D.顺序表

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

A.栈
B.队列
C.树
D.图

2.单项选择题最不适合用做链式队列的链表是______。

A.带有队头指针的双向非循环链表
B.带有队头指针的双向循环链表
C.只带队尾指针的双向循环链表
D.只带队尾指针的循环单链表

3.单项选择题最适合用做链式队列的链表是（）。

A.带有队头指针和队尾指针的循环单链表
B.带有队头指针和队尾指针的非循环单链表
C.只带队头指针的循环单链表
D.只带队头指针的非循环单链表

4.单项选择题一个队列的进队顺序是1，2，3，4，则该队列可能的输出序列是______。

A.1，2，3，4
B.1，3，2，4
C.1，4，2，3
D.4，3，2，1

5.单项选择题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是______。

A.top→link=S;
B.S→link=top→+link;top→link=s;
C.s→link=top;top=s;
D.s→link=top;top=top→link;

6.单项选择题在实现顺序栈的操作时，在进栈之前应先判断栈是否（），在出栈之前应先判断是否空。

A.空
B.满
C.上溢
D.下溢

7.单项选择题已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p₁，p₂，p₃，…，p_n。若p₁=3，则p₂的值______。

A.一定是2
B.一定是1
C.可能是1
D.可能是2

8.单项选择题已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p₃=1，则p₁的值______。

A.一定是2
B.可能是2
C.不可能是2
D.一定是3

9.单项选择题对一个初始为空的栈s执行操作Push(s，5)，Push(s，2)，Push(s，4)，Pop(s，x)，getTop(s，x)后，x的值应是______。

A.5
B.2
C.4
D.0

10.单项选择题已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是______。

A.j-i
B.n-i
C.j-i+1
D.不确定