题目内容
(请给出正确答案)
[多选题]
若已知一个栈的入栈序列是(1,2,3,4),其可能出栈序列为()。
A.(1,2,3,4)
B.(3,1,2,4)
C.(4,3,1,2)
D.(4,3,2,1)
答案
查看答案
A.(1,2,3,4)
B.(3,1,2,4)
C.(4,3,1,2)
D.(4,3,2,1)
第2题
A.2、4
B.2、1
C.4、3
D.3、4
第3题
A.i
B.n-i
C.n-i+l
D.不确定
第4题
A.i
B.n-i
C.n-i+1
D.不确定
第5题
A.ABCDE
B.EDCBA
C.DECBA
D.DCEAB
第6题
A.2,4,3,1,5,6
B.3,2,4,1,6,5
C.4,3,2,1,5,6
D.2,3,5,1,6,4
第7题
A.n
B.n-i
C.n-i+1
D.不确定
第9题
A.n一3
B.n一2
C.n一1
D.无法确定