更多"一个栈的人栈序列为a，b，c，则出栈序列不可能的是 (30) 。"的相关试题:
[单项选择]一个栈的入栈序列是abcde，则栈的不可能的输出序列是（）。
A. edcba
B. decba
C. dceab
D. abcde
[单项选择]一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是
A. edcba
B. decba
C. dceab
D. abcde
[单项选择]一个栈的输入序列是12345，则下列序列中不可能是栈的输出序列的是( )
A. 23415
B. 54132
C. 23145
D. 15432
[单项选择]假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。
A. 2，3，4，1，5
B. 5，4，1，3，2
C. 2，3，1，4，5
D. 1，5，4，3，2
[单项选择]设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。
A. A，B，C，D
B. D，C，B，A
C. A，C，D，B
D. D，A，B，C
[单项选择]一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（）
A. 23415
B. 54132
C. 31245
D. 14253
[单项选择]设有一个栈，元素的进栈次序为A、B、C、D、E，______是不可能的出栈序列。
A. A、B、C、D、E
B. B、C、D、E、A
C. E、A、B、C、D
D. E、D、C、B、A
[单项选择]一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3,…，pn，则pi为
A. i
B. n-i
C. n-i+l
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3…，pn。若p2=3，则p3可能取值的个数是
A. n-3
B. n-2
C. n-1
D. 无法确定
[单项选择]对于长度为m（m＞1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（）。
A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)
D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
[单项选择]已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为 (17) 。
A. DEBACFC
B. DEFCBCA
C. DEBCFCA
D. DEBCFCA
[单项选择]已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]
某二叉树的层序序列为ABCDEFGH，中序序列为FDGBACHE，则该二叉树的后序序列为 (38) ，前序序列为 (39) 。
（39）处填（）。
A. FGDBHECA
B. FDGBCHEA
C. ABDFGCEH
D. FGDBEHCA
