更多"若进栈序列为a，b，c，则通过人出栈操作可能得到的a，b，c的不同排列"的相关试题:
[单项选择]若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为( )。
A. 4
B. 5
C. 6
D. 7
[填空题]若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为 【2】 。
[单项选择]元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为 (36) 。
A. 3、2、1
B. 3、1、2
C. 1、2、3
D. 2、1、3
[简答题]对于一个堆栈，若其入栈序列为1．2，3，…，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3……n)/输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。
[单项选择]将元素3、1、2依次全部进入一个栈后，然后陆续执行出栈操作，得到的出栈序列为______。
A. 3、2、1
B. 3、1、2
C. 1、2、3
D. 2、1、3
[单项选择]若进栈序列为3，5，7，9，进栈过程中可以出栈，则（）不可能是一个出栈序列。
A. 7，5，3，9
B. 9，5，7，3
C. 9，7，5，3
D. 7，5，9，3
[单项选择]若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列（）。
A. 1，4，3，2
B. 2，3，4，1
C. 3，1，4，2
D. 3，4，2，1
[单项选择]如果进栈序列为A，B，C，D，则可能的出栈序列是（）。
A. C，A，D，B
B. B，D，C，A
C. C，D，A，B
D. 任意顺序
[单项选择]
栈和队列都是 (2) 。若进栈序列为1，2，3，4，则 (3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则 (4) 是一个进队列序列。
（2）处填（）。
A. 顺序存储的线性结构
B. 链式存储的线性结构
C. 限制存取点的线性结构
D. 限制存取点的非线性结构
[单项选择]如果进栈序列为e1、e2、e3、e4、e5，则可能的出栈序列是______。
A. e3、e1、e4、e2、e5
B. e5、e2、e4、e3、e1
C. e3、e4、e1、e2、e5
D. 任意顺序
