题目内容
(请给出正确答案)
[主观题]
若元素a、b、c、d、e、f 依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能
得到的出栈序列是()。
A. dcebfa B. cbdaef C. bcaefd D. afedcb
提问人:网友smartfrom
发布时间:2022-01-07
A. dcebfa B. cbdaef C. bcaefd D. afedcb
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是
A、d,c,e,b,f,a
B、c,b,d,a,e,f
C、b,c,a,e,f,d
D、a,f,e,d,c,b
设a,b,c,d,e,f依次进栈,允许入栈后立刻出栈,则下面得不到的出栈序列为______。
A、f,e,d,c,b,a
B、b,c,a,f,e,d
C、d,c,e,f,b,a
D、c,a,b,d,e,f
A.c和b
B.b和a
C.c和a
D.d和b
设栈S的初始状态为空,元素a,b,c,d,e 依次入栈,以下出栈序列不可能出现的有( )。
A、a,b,c,e,d
B、b,c,a,e,d
C、a,e,c,b,d
D、d,c,e,b,a
设有一个顺序栈S,元素A. B, C, D. E、F依次进栈,如果6个元素出栈的顺序是B, D, C, F, E,A.则栈的容量至少应是____________。
A、3
B、4
C、5
D、6
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!