更多"一个栈的输入序列为1,2,3,4,下列中的______序列不可能是这个"的相关试题:
[单项选择]一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]一个栈的输入序列为1,2,3,4,下列中的______序列不可能是这个栈的输出序列。
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]一个栈的输入序列为1,2,3,4,下列选项中的______序列不可能是这个栈的输出序列。
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]一个栈的输入序列为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
[单项选择]某堆栈的输入序列为1,2,3,4的4个序列中,()不可能是它的输出序列。
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]假设一个栈的输入序列为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
[单项选择]若进栈序列为1、2、3、4、5,并且在它们进栈的过程中可以进行出栈操作,那么不可能是出栈序列的是______。
A. 1,3,2,5,4
B. 1,2,5,4,3
C. 4,3,2,1,5
D. 3,5,1,4,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
[单项选择]已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是( )。
A. dacb
B. cadb
C. dbca
D. 以上答案都不对
[单项选择]一个栈的输入序列是12345,则栈的输出序列为( )
A. 45321
B. 12345
C. 21345
D. 54321
[单项选择]某堆栈的输入序列为l,2,3,4,下面的四个序列中不可能的输出序列是 ______。
A. 1,3,2,4
B. 3,4,2,1
C. 4,3,1,2
D. 2,3,4,1
[单项选择]某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。
A. 1,3,2,4
B. 3,4,2,1
C. 4,3,1,2
D. 2,3,4,1
[单项选择]一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。
A. 不确定
B. n-i+1
C. i
D. n-i