第1题：
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
A．ABCED
B．DCBEA
C．DBCEA
D．CDABE
第2题：
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。
A．元素的出队次序与进栈次序相同
B．元素的出队次序与进栈次序相反
C．元素的进栈次序与进队次序相同
D．元素的出栈次序与出队次序相反
A．
B．
C．
D．
第3题：
向顺序栈中压入新元素时，应当
A．先移动栈顶指针，再存入元素
B．先存入元素，再移动栈顶指针
C．先后次序无关紧要
D．同时进行
第4题：
以下关于栈和队列的叙述中，错误的是（ ）。
A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后，元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后，元素的排列次序不变
第5题：
让元素1,2,3依次进栈，则出栈次序不可能出现(52)种情况。
A．3，2，1
B．2，1，3
C．3，1，2
D．1，3，2
第6题：
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。
A．元素的出队次序与进栈次序相同
B．元素的出队次序与进栈次序相反
C．元素的进栈次序与进队次序相同
D．元素的出栈次序与出队次序相反
第7题：
设栈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
第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题：
向顺序栈中压人新元素时，应当
A．先移动栈顶指针，再存入元素
B．先存入元素，再移动栈顶指针
C．先后次序无关紧要
D．同时进行
第10题：
若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )
A．3
B．5
C．6
D．7