设有一顺序栈已经含有3 个元素,如图3.1 所示元素a4 正等待进栈。下列不可能出现的出栈序列是
A.a3,a1,a4,a2
B.a3,a2,a4,a1
C.a3,a4,a2,a1
D.a4,a3,a2,a1
A.a3,a1,a4,a2
B.a3,a2,a4,a1
C.a3,a4,a2,a1
D.a4,a3,a2,a1
设有4个元素组成的序列{1,2,3,4}顺序进栈(进栈过程中可以出栈),下列______的出栈序列是正确的。
A.2,3,4,1
B.3,1,2,4
C.3,4,1,2
D.4,2,1,3
设有一个栈,元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。
A.A,B,C,D,E
B.B,C,D,E,A
C.E,A,B,C,D
D.E,D,C,B,A
若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ()
A.3
B.5
C.6
D.7
设有一个栈,元素的进栈次序为A、B、C、D、E,______是不可能的出栈序列。
A.A、B、C、D、E
B.B、C、D、E、A
C.E、A、B、C、D
D.E、D、C、B、A
栈S最多能容纳4个元素。现有6个元素按1,2,3,4,5,6的顺序进栈,则下列哪一个序列是可能的出栈序列?()
A.5,4,3,2,1,6
B.2,3,5,6,1,4
C.3,2,5,4,1,6
D.1,4,6,5,2,3
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()?
A.EDCBAF
B.BCEFAD
C.CBEDAF
D.ADFEBC
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!