更多"若进栈序列为3，5，7，9，进栈过程中可以出栈，则（）不可能是一个出栈"的相关试题:
[单项选择]若进栈序列为a，b，c，则通过人出栈操作可能得到的a，b，c的不同排列个数为( )。
A. 4
B. 5
C. 6
D. 7
[填空题]若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为 【2】 。
[简答题]对于一个堆栈，若其入栈序列为1．2，3，…，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3……n)/输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。
[单项选择]如果进栈序列为A，B，C，D，则可能的出栈序列是（）。
A. C，A，D，B
B. B，D，C，A
C. C，D，A，B
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. 任意顺序
[单项选择]元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为 (36) 。
A. 3、2、1
B. 3、1、2
C. 1、2、3
D. 2、1、3
[单项选择]将元素3、1、2依次全部进入一个栈后，然后陆续执行出栈操作，得到的出栈序列为______。
A. 3、2、1
B. 3、1、2
C. 1、2、3
D. 2、1、3
[单项选择]栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列( )。
A. C、B、E、D、A、F
B. C、D、B、F、E、A
C. A、D、E、C、B、F
D. A、F、E、D、C、B
[单项选择]设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。
A. A，B，C，D
B. D，C，B，A
C. A，C，D，B
D. D，A，B，C
[单项选择]
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 (29) 。对于任意一棵二叉树，叙述错误的是 (30) 。
（29）处填（）。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[单项选择]
已知一个二又树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为（）。对于任意一棵二叉树，叙述错误的是（）。
则该二叉树的后序遍历序列为（）
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[判断题]如果DNA一条链的碱基序列是CTGGAC，则互补链的碱基序列为GACCTG。( )
[单项选择]如果DNA碱基序列为5’pCpApGpTpTpApGpC-OH3’，下列哪一片段是其互补序列( )
A. 5’pGpTpCpApApTpCpG-OH3’
B. 5’pGpCpTpApApCpTpG-OH3’
C. 5’OH-GpCpTpApApCpTpGp3’
D. 5’OH-GpTpCpApApTpCpGp3’
