在作进栈运算时，应先判别栈是否（）。

1、如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不

如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）A4，3，2，1B4，2，1，3C1，3，2，4D3，4，2，1

2、一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可

一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。A5，8，6，7B7，6，8，5C7，6，5，8D8，7，6，5

3、在作退栈运算时应先判别栈是否（）。

在作退栈运算时应先判别栈是否（）。A空B满C上溢D下溢

4、如果以链表作为栈的存储结构，则退栈操作时（ ）。A．必须判别栈是否满B．必须

如果以链表作为栈的存储结构，则退栈操作时（ ）。A．必须判别栈是否满B．必须判别栈是否空C．判别栈元素的类型D．对栈不作任何的判别A必须判别栈是否满B必须判别栈是否空C判别...

5、一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替

一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。AhgfeBgfehCfgehDehfg

6、若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出

若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )A3B5C6D7