如果用单链表来实现栈，为降低复杂度，表首结点最好对应（）

单项选择题如果用单链表来实现栈，为降低复杂度，表首结点最好对应（）

A.栈顶
B.栈底
C.都可以

1.单项选择题如果用数组data来实现栈，为降低复杂度，data[0]最好对应（）

A.栈顶
B.栈底
C.都可以

2.单项选择题123456789顺序入栈，如果已知出栈的第一个元素是6，那么出栈的第三个元素可能是（）

A.1
B.6
C.9
D.3

3.单项选择题输入序列为ABC，可以变为CBA时，经过的栈操作为（）

A.push，push，pop，pop，push，pop
B.push，push，push，pop，pop，pop
C.push，pop，push，pop，push，pop
D.push，pop，push，push，pop，pop

4.单项选择题有6个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列（）

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

5.单项选择题 已知一个栈s以及一个输入序列（A，B，C，D，E），每个元素按照A，B，C，D，E顺序进栈一次，进栈后可立即出栈，也可在栈中停留一段时间后再出栈，则不能得到（）序列。

A.A
B.B
C.C
D.D

6.单项选择题使用一个栈，每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d，指出不可能的出栈序列（）

A.adbc
B.abcd
C.dcba
D.acbd

7.单项选择题若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是（）

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

8.单项选择题一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）

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

9.单项选择题栈在（）中有应用。

A.其它三个选项都是正确的
B.表达式求值
C.递归调用
D.子程序调用

10.单项选择题递归过程或函数调用时，处理参数及返回地址，要用到一种称为（）的数据结构。

A.栈
B.队列
C.多维数组
D.线性表