计算机二级
一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 ______。A．2 3 4 1 5B．5 4 1 3 2C．2 3 1 4 5D．1 5 4 3 2
题目
一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 ______。
A．2 3 4 1 5
B．5 4 1 3 2
C．2 3 1 4 5
D．1 5 4 3 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
第2题：
设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。
A.1,2,3,4,5
B.5,3,4,l,2
C.4,3,2,1,5
D.3,4,5,2,l
第3题：
A、1，2，3，4，5
B、3，2，1
C、3，1，2
D、3，2，a1
第4题：
若进栈序列为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)满足条件。
第5题：
若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )
A．2,4,3,1,5,6
B．3,2,4,1,6,5
C．4,3,2,1,5,6
D．2,3,5,1,6,4
第6题：
A、a1,a2,a3,a4,a5
B、a5,a4,a3,a2,a1
C、a1,a5,a3,a4,a2
D、a5,a1,a2,a3,a4
第7题：
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
此题为判断题(对，错)。
第8题：
若进栈序列为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这种出栈序列不可能的。
第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．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1