题目内容
(请给出正确答案)
[单选题]
若入栈序列为ABCDE,则下列哪个出栈序列是不可能的? ()
A.ABCDE
B.EABCD
C.BCDEA
D.BACDE
提问人:网友yaohlin
发布时间:2022-01-06
A.ABCDE
B.EABCD
C.BCDEA
D.BACDE
若入栈序列为1,2,3,4,5,则可能得到的出栈序列为()。
A.1,2,5,3,4
B.3,1,2,5,4
C.3,2,5,4,1
D.1,4,2,3,5
E.都不可能
一个栈的入栈序列为1,2,3,…,n,其出栈序列是。若,则可能取值的个数是()。
A、n-3
B、n-2
C、n-1
D、n
E、
F、n(n-1)
G、
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
若已知一个栈的入栈序列是1、2、3、4。其出栈序列为P1,P2,P3,P4,则P2,P4不可能是()。
A.2、4
B.2、1
C.4、3
D.3、4
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!