题目内容
(请给出正确答案)
[主观题]
元素41,43,45,47按顺序依次进栈,则该栈可能输出序列是()。(进栈出栈可以交替进行)
A.47,43,45,41
B.43,45,41,47
C.47,45,41,43
D.45,41,43,47
答案
答案:C
如果结果不匹配,请 联系老师 获取答案
B.43,45,41,47
C.47,45,41,43
D.45,41,43,47
答案:C
A.2
B.3
C.4
D.5
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
A.1,2,3,A,B,C
B.C,B,A,1,2,3
C.C,B,A,3,2,1
D.1,2,3,C,B,A
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
A.3,2,1
B.2,1,3
C.3,1,2
D.1,3,2
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是()。
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
A.54321ABCD
B.5ABCD4321
C.DCBAl2345
D.1DCBA2345
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA