设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。
第1题：
● 设栈 S 和队列 Q 的初始状态为空，元素按照 a、b、c、d、e 的次序进入栈 S，当一个元素从栈中出来后立即进入队列 Q。若队列的输出元素序列是 c、d、b、a、e，则元素的出栈顺序是 （58） ，栈 S的容量至少为 （59） 。
（58）
A. a、b、c、d、e
B. e、d、c、b、a
C. c、d、b、a、e
D. e、a、b、d、c
（59）
A. 2
B. 3
C. 4
D. 5
第2题：
一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交
替进行)。
A. dceab
B.edcba
C. decba
D. abcde
第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，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。
A.abcB.acb C.cab D.Cba
第5题：
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。
A．元素的出队次序与进栈次序相同
B．元素的出队次序与进栈次序相反
C．元素的进栈次序与进队次序相同
D．元素的出栈次序与出队次序相反
A．
B．
C．
D．
第6题：
设有一个栈，元素的进栈次序为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
第7题：
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
第8题：
依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有()
A.{d,e,c,f,b,g,a}
B.{f,e,g,d,a,c,b}
C.{e,f,d,g,c,b,a}
D.{c,d,b,e,f,a,g}
第9题：
设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。
A．a、b、c、d、e
B．e、d、c、b、a
C．c、d、b、a、e．
D．e、a、b、d、c
第10题：
有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。
A.c和b
B.b和a
C.c和a
D.d和b