更多"若已知一个栈的入栈顺序是1,2,3,4,则栈的输出序列不可能的是___"的相关试题:
[单项选择]若已知一个栈的入栈序列是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,则元素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+1
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,则加为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则P1为(
)
A. i
B. n=i
C. n-i+l
D. 不确定
[单项选择]元素2,4,6按顺序依次进栈,则该栈的不可能的输出序列是()。
A. 6 4 2
B. 6 2 4
C. 4 2 6
D. 2 6 4
[单项选择]某堆栈的输入序列为 1,2,3,4,下面的四个序列中不可能的输出序列是____ 。
A. 1,3,2,4
B. 3,4,2,1
C. 4,3,1,2
D. 2,3,4,1
[单项选择]一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
A. e d c b a
B. d e c b a
C. d c e a b
D. a b c d e
[单项选择]某堆栈的输入序列为l,2,3,4,下面的四个序列中不可能的输出序列是 ______。
A. 1,3,2,4
B. 3,4,2,1
C. 4,3,1,2
D. 2,3,4,1