如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。
A、e3、el、e4、e2
B、e2、e4、e3、el
C、e3、e4、e2
D、e4、e3、e2、el
发布时间：2025-07-27 20:42:33
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：e4、e3、e2、el
相关试题
- 1.如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。
- 2.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ ）。
- 3.给定一个堆栈的入栈序列为{ 1, 2,...,n}，出栈序列为{p1,p2,...,pn}。如果p2=n，则存在多少种不同的出栈序列？ （）
- 4.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
- 5.PDH E1、E2、E3、E4分别放进下面SDH容器对应正确的是（ ） A、 E1→C1 B、 E2→C2 C、 E3→C3 D、 E4→C4
- 6.一个栈的输入序列为1 2 3 4，则栈的输出序列不可能是( )。
- 7.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
- 8.若已知一个栈的进栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1 = 3，则p2为（）。
- 9.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈操作，则不可能得到的出栈序列是（ ）。
- 10.设一个栈的输入序列为A,B,C,D，则借助一个栈所得到的输出序列不可能是 （）。
