计算机二级
一个栈的输入序列为1，2，3，4，下列中的______序列不可能是这个栈的输出序列。A．1，3，2，4B．2，3，4，1C．4，3，1，2D．3，4，2，1
题目
一个栈的输入序列为1，2，3，4，下列中的______序列不可能是这个栈的输出序列。
A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1
相似问题和答案
第1题：
若进栈序列为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这种出栈序列不可能的。
第2题：
一个栈的输入序列为1，2，3，4，下面 ______ 序列不可能是这个栈的输出序列
A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1
第3题：
A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1
第4题：
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。
A．B，C，D，A，E
B．E，D，A，C，B
C．B，C，A，D，E
D．A，E，D，C，B
第5题：
设有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前出栈。
第6题：
某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。
A．1，3，2，4
B．3，4，2，1
C．4，3，1，2
D．2，3，4，1
解析：若某堆栈的输入序列为1，2，3，4，按照堆栈出栈操作的原则不可能得到的出栈序列是4，3，1，2。这是因为出栈允许的第一个元素为4，必须做如下操作：首先依次将1，2，3，4进栈，然后将此时的栈顶元素4出栈，此后的栈顶元素是3；继续将3出栈(存储器此时的出栈序列为4，3)，按照题目的要求，出栈序列的下一个新元素应该是1，而此时新的栈顶元素为2，而不是1。因此由于得不到元素1，所以不能够得到序列4，3，1，2。
第7题：
一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。
A．23415
B．54132
C．31245
D．14253
解析：栈要符合先进后出的特点。
第8题：
一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）
第9题：
某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。
A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1
解析：栈输入序列为1234，在输出时，当某个数M被输出，若在此数后面有多个小于M的数输出，则这多个数一定是按从大到小的顺序出栈。C中4后面有3个小于4的数，它们一定会按从大到小的顺序出栈，但是后面却先出3再出1，这是不可能的出栈序列，答案选C。
第10题：
栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。
A．顺序存储的线性结构
B．链式存储的线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构