中级数据库系统工程师
单选题如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）A 4，3，2，1B 4，2，1，3C 1，3，2，4D 3，4，2，1
题目
4，3，2，1
4，2，1，3
1，3，2，4
3，4，2，1
相似问题和答案
第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题：
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。
A.dcba
B.dabc
C.dcab
D.dbca
第3题：
A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1
第4题：
若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。
A．3，2，4，1
B．4，2，3，1
C．4，3，2，1
D．1，2，3，4
第5题：
一个栈的输入序列为1，2，3，4，下列选项中的______序列不可能是这个栈的输出序列。
A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1
第6题：
设有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前出栈。
第7题：
若进栈序列为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这种出栈序列是不可能的。
第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进栈，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。
第10题：
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。
A.abcB.acb C.cab D.Cba