更多“若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是 _______。”相关的问题
第1题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。
点击查看答案
第2题
n个元素依次进栈,它们的出栈顺序和进栈顺序一定正好相反。
点击查看答案
第3题
设将整数1,2,3,4,5依次进栈,最后都出栈,出栈可以在任何时刻(只要栈不空)进行,则出栈序列不可能是
A.23415
B.54132
C.23145
D.15432
点击查看答案
第4题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是______。
点击查看答案
第5题
6个元素按3,2,1,4,5,6 的顺序进栈(2次入栈间可能有零至多次出栈),下列哪个不是合法的出栈序列?
A.2,1,4,3,6,5
B.1,2,4,6,5,3
C.4,1,3,2,5,6
D.5,4,1,6,2,3
点击查看答案
第6题
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。
A.5,4,3,2,1
B.2,1,5,4,3
C.4,3,1,2,5
D.2,3,5,4,1
点击查看答案
第7题
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
点击查看答案
第8题
若元素入栈序列为a, b, c, d,则不可能得到的出栈序列为_________(提示:元素可以入栈后立刻出栈)。
A.c, b, a, d
B.c, b, d, a
C.d, b, c, a
D.b, c, d, a
点击查看答案
第9题
栈是一种对进栈、出栈操作总次数作了限制的线性表。
点击查看答案
第10题
设进栈次序为ABCDE,______是不可能得到的出栈序列。
A.ABCDE
B.BCDEA
C.EABCD
D.EDCBA
点击查看答案