题目内容
（请给出正确答案）
[单选题]
设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
A.B，C，D
B.D，C，B，A
C.A，C，D，B
D.A，B，C
答案
DABC
如搜索结果不匹配，请 联系老师 获取答案
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
E.可能是3
更多“设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出…”相关的问题
第4题
设有一空栈，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，GetTop，PUSH，GetTop，PUSH，POP，PUSH后，得到的输出序列为（）。
A.5，4，3，2，1
B.2，1，3，4
C.2，3
D.2，4
第5题
设入栈序列是p1，p2，p3，…，pn（2次入栈间可能有零至多次出栈），出栈序列是1，2，3，…，n，若p3=3，则p1（）。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
第7题
若元素入栈序列为a, b, c, d，则不可能得到的出栈序列为_________（提示：元素可以入栈后立刻出栈）。
A.c, b, a, d
B.c, b, d, a
C.d, b, c, a
D.b, c, d, a
第8题
设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是______。
A.2
B.3
C.4
D.5
第10题
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。
A.2
B.3
C.4
D.6
