更多"某堆栈的输入序列为l,2,3,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
[单项选择]一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数最少的是( )。
A. 88、90、36、90、96、53、41、57
B. 22、50、11、34、65、94、21、47
C. 23、25、46、50、80、69、90、94
D. 90、85、14、43、73、21、52、96
[单项选择]设输入序列为1、2、3、4、5,借助一个栈不可能得到的输出序列是()。
A. 12345
B. 14325
C. 41325
D. 13254
[单项选择]某堆栈的输入序列为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
[单项选择]用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
A. 94、32、40、90、80、46、21、69
B. 32、40、 21、46、 69、 94、 90、 80
C. 21、 32、 46、 40、 80、 69、 90、 94
D. 90、69、80、46、21、32、94、40
[单项选择]一个栈的入栈序列是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