题目
[单选题]
如果进栈的顺序是e1,e2,e3,e4,则可能的出栈顺序是()
A.e3, e1, e4,e2
B.e3, e2, e4,e1
C.e2, e4, e3, e1
D.任意顺序
答案
e3, e1, e4,e2;e2, e4, e3, e1
更多“如果进栈的顺序是e1,e2,e3,e4,则可能的出栈顺序是()”相关的问题
第1题
n个元素依次进栈,它们的出栈顺序和进栈顺序一定正好相反。
点击查看答案
第2题
数据元素1,2,3顺序进栈,允许任意出栈,出栈可以得到6种序列。
点击查看答案
第3题
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
点击查看答案
第4题
在顺序栈中入栈和出栈的时间复杂度都是O(___)。
点击查看答案
第5题
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是 _______。
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
点击查看答案
第6题
在顺序栈空的情况下不能进行出栈操作,否则将产生“下溢”。
点击查看答案
第7题
入栈顺序为1、2、3,共有()种不同的出栈序列(2次入栈之间可能有0到多次出栈)。
点击查看答案
第8题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。
点击查看答案
第9题
栈是一种对进栈、出栈操作总次数做了限制的线性表。
点击查看答案
第10题
栈是一种对进栈、出栈操作总次数作了限制的线性表。
点击查看答案