计算机二级
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。A．1，4，3，2B．2,3；4，1C．3，1，4，2D．3，4，2，1
题目
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。
A．1，4，3，2
B．2,3；4，1
C．3，1，4，2
D．3，4，2，1
参考答案和解析
解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。
相似问题和答案
第1题：
一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交
替进行)。
A. dceab
B.edcba
C. decba
D. abcde
第2题：
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。
A．1，4，3，2
B．2，3，4，1
C．3，1，4，2
D．3，4，2，1
解析：栈，一种后进先出表，选项c中，3先出栈，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项c这种出栈序列不可能的。
第3题：
此题为判断题(对，错)。
第4题：
栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。
A．顺序存储的线性结构
B．链式存储的线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构
第5题：
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。
A.dcba
B.dabc
C.dcab
D.dbca
第6题：
A1234
B4321
C2143
D4123
第7题：
设有4个元素组成的序列{1，2，3，4}顺序进栈(进栈过程中可以出栈)，下列______的出栈序列是正确的。
A．2,3,4,1
B．3,1,2,4
C．3,4,1,2
D．4,2,1,3
解析：根据栈操作先进后出的特点可知：选项B中3不能在2之前出栈；选项C中1不能在2前出栈；4不能在3前出栈。
第8题：
设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。
A．5和4
B．4和3
C．3和2
D．2和1
解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。
第9题：
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。
A．1，4，3，2
B．2，3，4，1
C．3，1，4，2
D．3，4，2，1
解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于1先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。
第10题：
若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是( )。
A．2，4，1，3
B．3，1，4，2；
C．3，4，1，2
D．1，2，3，4
解析：由于进栈和出栈可以穿插进行，所以1进，1出，2进， 2出，3进，3出，4进，4出。可以看出选项D)满足条件。