某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。A．1，3，2，4B．3，4，2，1C．4，3，1，2D．2，3，4，1

题目

某堆栈的输入序列为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.如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()A.4，3，2，1B.4，2，1，3C.1，3，2，4D.3，4，2，1

2.如果一个堆栈的入栈序列是a、b、c、d，那么堆栈的不可能的输出序列是（）。A.cbadB.acbdC.bdacD.cbda

3.某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是()Aa，c，b，dBb, c，d，aCc, d，b, aDd, c，a，b

4.一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。A、abcdB、bacdC、adcbD、dcab

参考答案和解析

正确答案：C
解析：若某堆栈的输入序列为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。

更多“某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。A．1，3，2，4B．3，4，2，1C．4，3，1，2D．2，3，4，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
解析：栈，一种后进先出表，选项c中，3先出栈，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项c这种出栈序列不可能的。
第2题：

某堆栈的输入序列为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

正确答案：C
解析：栈输入序列为1234，在输出时，当某个数M被输出，若在此数后面有多个小于M的数输出，则这多个数一定是按从大到小的顺序出栈。C中4后面有3个小于4的数，它们一定会按从大到小的顺序出栈，但是后面却先出3再出1，这是不可能的出栈序列，答案选C。
第3题：

若进栈序列为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
解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于1先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。
第4题：

若进栈序列为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
解析：栈是—种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。
第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

正确答案：C
第6题：

某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()
A) BADC
B)DCBA
C)CDAB
D) ABCD

正确答案：B
第7题：

一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
- A、1243
- B、2134
- C、1432
- D、4312
- E、3214
正确答案:D
第8题：

若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。

正确答案:正确
第9题：

试证明：若借助栈由输入序列12…n得到的输出序列为p₁p₂…p_n（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使p_j＜p_k＜p_i。

正确答案:因为输入序列是从小到大排列的，所以若p_j＜p_k＜p_i，则可以理解为通过输入序列p_jp_kp_i可以得到输出序列p_ip_jp_k，显然通过序列123是无法得到312的，所以不可能存在着i＜j＜k使p_j＜p_k＜p_i。
第10题：

单选题
某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）
A
EGFACDB
B
EACBDGF
C
EAGCFBD
D
上面的都不对

正确答案： B
解析：暂无解析
第11题：

判断题
若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。
A
对
B
错

正确答案：对
解析：暂无解析
第12题：

单选题
一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是( )
A
231
B
321
C
312
D
123

正确答案： C
解析：
第13题：

一个栈的输入序列为1，2，3，4，下面 ______ 序列不可能是这个栈的输出序列
A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1

正确答案：C
第14题：

某堆栈的输入序列为l，2，3，4，下面的四个序列中不可能的输出序列是 ______。
A．1，3，2，4
B．3，4，2，1
C．4，3，1，2
D．2，3，4，1

正确答案：C
解析：若某堆栈的输入序列为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。
第15题：

一个栈的输入序列为1，2，3，4，下列选项中的______序列不可能是这个栈的输出序列。
A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1

正确答案：C
第16题：

若进栈序列为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

正确答案：B
第17题：

若进栈序列为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
解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。
第18题：

如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
- A、4，3，2，1
- B、4，2，1，3
- C、1，3，2，4
- D、3，4，2，1
正确答案:B
第19题：

某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）
- A、EGFACDB
- B、EACBDGF
- C、EAGCFBD
- D、上面的都不对
正确答案:B
第20题：

若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
- A、3，2，1，4
- B、3，2，4，1
- C、4，2，3，1
- D、2，3，4，1
正确答案:C
第21题：

某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。

正确答案:DABEC
第22题：

单选题
若堆栈的进栈序列是1,2,3,4，则下列4个序列中，不可能为该堆栈的出栈序列的是（）。
A
4，3，2，1
B
3，2，4，1
C
1，3，2，4
D
3，1，2，4

正确答案： D
解析：暂无解析
第23题：

单选题
某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）。
A
EGFACDB
B
EACBDGF
C
EAGCFBD
D
上面的都不对

正确答案： D
解析：

某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。A．1，3，2，4B．3，4，2，1C．4，3，1，2D．2，3，4，1

题目

相似考题

参考答案和解析

更多“某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。A．1，3，2，4B．3，4，2，1C．4，3，1，2D．2，3，4，1”相关问题

相关内容