1、在顺序栈空的情况下不能进行出栈操作，否则将产生“下溢”。
A、对
B、错
2、栈和队列都是限制存取位置的线性表。
A、错
B、对
3、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，则不可能得到出栈序列：a,f,e,d,c,b。
A、对
B、错
4、入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。
A、错
B、对
5、同一个栈内的各个数据元素类型可以不一致。
A、对
B、错
6、以下说法中正确的是（ ）
A、 队列被称为“先进后出”表。
B、 栈是一种只允许在一端进行插入和删除的线性表。
C、 当队列中无数据元素时，称空队列。
D、 栈是一种操作不受限制的线性表。
7、以下说法中错误的是( ) 。
A、 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。
B、 栈不能对输入序列部分或全局求逆。
C、 当top等于数组最大下标时则栈满。
D、 top=-1时为空栈，元素进栈时指针top不断减1。
8、已知一个栈的进栈序列是a1,a2,a3….an.其输出序列为1,2,3…n,若a3=1则a1为（ ）
A、 可能是2
B、 可能是3
C、 不可能是2
D、 一定是2
E、 不可能是3
9、栈的特点是（ ）
A、 先进后出
B、 进优于出
C、 先进先出
D、 出优于进
10、4
11、一个队列的入队序列是1，2，3，4，则队列的出队序列是（ ）
A、 1，4，3，2
B、 4，3，2，1
C、 1，2，3，4
D、 3，2，4，1
12、一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）
A、 栈
B、 栈或队列
C、 队列
D、 数组
13、设用链表作为栈的存储结构则退栈操作（ ）
A、 必须判别栈是否为满
B、 对栈不作任何判别
C、 判别栈元素的类型
D、 必须判别栈是否为空
