123456789顺序入栈，如果已知出栈的第一个元素是6，那么出栈的第三个元...

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

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

1.单项选择题输入序列为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

2.单项选择题有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

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

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

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

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

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

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

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

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

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

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

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

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

9.单项选择题递归方法实现递归算法时通常需要使用（）

A.循环队列
B.双向队列
C.二叉树
D.栈

10.单项选择题栈和队都是什么结构？（）

A.限制存取点的线性结构
B.限制存取点的非线性结构
C.顺序存储的线性结构
D.链式存储的非线性结构