A、B、C、D、E
B、C、D、E、A
E、A、B、C、D
E、D、C、B、A
第1题：
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。
A．元素的出队次序与进栈次序相同
B．元素的出队次序与进栈次序相反
C．元素的进栈次序与进队次序相同
D．元素的出栈次序与出队次序相反
第2题：
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
第3题：
设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。
A.A，B，C，D，E
B.B，C，D，E，A
C.E，A，B，C，D
D.E，D，C，B，A
第4题：
设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。
A.c d b aB.c b d aC.c d a bD.c b a d
第5题：
设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
A.c和bB.b和aC.c和aD.d 和b
第6题：
一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交
替进行)。
A. dceab
B.edcba
C. decba
D. abcde
第7题：
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。
A．元素的出队次序与进栈次序相同
B．元素的出队次序与进栈次序相反
C．元素的进栈次序与进队次序相同
D．元素的出栈次序与出队次序相反
A．
B．
C．
D．
第8题：
设有一个栈，元素的进栈次序为A、B、C、D、E，______是不可能的出栈序列。
A．A、B、C、D、E
B．B、C、D、E、A
C．E、A、B、C、D
D．E、D、C、B、A
第9题：
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。
A.abcB.acb C.cab D.Cba
第10题：
若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )
A．3
B．5
C．6
D．7