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

题目

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

相似考题

1.通过对堆栈S操作:Push(S,1),Push(S,2),Pop(S),Push(S,3),Pop(S),Pop(S)。输出的序列为:123。()此题为判断题(对，错)。

2.若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为(65)。A．CEFBDAB．CBEAFDC．CEBAFDD．CBEDFA

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

4.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

更多“若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。”相关问题

  • 第1题：

    某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是()

    Aa，c，b，d

    Bb, c，d，a

    Cc, d，b, a

    Dd, c，a，b


    参考答案：ABC

  • 第2题：

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

  • 第3题：

    若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。

    A．DEBAFC

    B．DEFBCA

    C．DEBCFA

    D．DEBFCA


    正确答案：D
    解析：本题要求根据二叉树的先序遍历和中序遍历求后序遍历。我们可以根据这棵二叉树的先序和中序遍历画出这棵二叉树，然后再得出其后序遍历结果。根据先序和中序来构造二叉树的规则是这样的：首先看先序遍历序列ABDECF，先序遍历中第一个访问的结点是A，这说明A是二叉树的根结点(因为先序遍历顺序是：根，左，右)。然后看中序遍历序列DBEAFC，中序中A前面有结点DBE，后面有结点FC。这说明DBE是A的左子树，FC是A的右子树(因为中序遍历顺序是：左，根，右)。再回到先序遍历序列中看DBE的排列顺序(此时可以不看其他的结点)，我们发现在先序遍历序列中B排在最前面，所以B是A的左子树的根结点。接下来又回到了中序遍历序列，中序遍历序列中D在B的前面，E在B的后面，所以D是B的左子树，E是B的右子树。对于A的右子树，可同样依此规则得出。由此，可构造二叉树，如图4-8所示。然后对这棵二叉树进行后序遍历，得到DEBFCA。

  • 第4题：

    若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为 （58）。

    A.A

    B.B

    C.C

    D.D


    正确答案：A
    本题考查二叉树的遍历。二叉树的主要遍历方式有：前序遍历、中序遍历、后序遍历、层次遍历。如果已知中序遍历，并知道前序遍历与后序遍历中的任意一个，便可得到一棵唯一的二叉树。具体是怎么做的呢？利用的是遍历的特点。中序遍历的顺序是：左、根、右。而后序遍历的顺序是：左、右、根。回到题目里面来，从“后序遍历序列为KBFDCAE”，可以得知，二叉树的根结点为：E（此时已经可以排除选项C与选项D了）。继续分析，由“中序遍历序列为BKEFACD”，可以得知，二叉树的左子树包括结点：BK。右子树包括结点：FACD。重复上面的步骤，对左子树与左子树看成独立的两棵树进行分析。在后序遍历中，左子树的结点BK的顺序为“KB”，所以B是根结点；右子树的结点FACD的顺序为“FDCA”，所以右子树的根结点为A。当分析到这一步时，已经可以得到本题答案为A。

  • 第5题：

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

  • 第6题：

    一个栈的输入序列为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

  • 第7题：

    一个栈的输入序列为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

  • 第8题：

    若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）

    • A、DEBAFC
    • B、DEFBCA
    • C、DEBCFA
    • D、DEBFCA

    正确答案:D

  • 第9题：

    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。


    正确答案:后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4

  • 第10题：

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


    正确答案:DABEC

  • 第11题：

    单选题
    若堆栈的进栈序列是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
    解析： 暂无解析

  • 第12题：

    单选题
    若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。
    A

    DCBFGEA

    B

    DCBAFGE

    C

    GFCDEBA

    D

    DCFGBEA


    正确答案： A
    解析： 暂无解析

  • 第13题：

    若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。

    :ACDBGFEA

    BCDBFGEA

    CCDBAGFE

    DBCDAGFE


    参考答案：A

  • 第14题：

    一个栈的输入序列为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

  • 第15题：

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

  • 第16题：

    若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为______。

    A．DEBAFC

    B．DEFBCA

    C．DEBCFA

    D．DEBFCA


    正确答案：D

  • 第17题：

    栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

    A．顺序存储的线性结构

    B．链式存储的线性结构

    C．限制存取点的线性结构

    D．限制存取点的非线性结构


    正确答案：C

  • 第18题：

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

  • 第19题：

    若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

    A.BCAGFED
    B.DAEBCFG
    C.ABCDEFG
    D.BCAEFGD

    答案：B
    解析：
    由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。

  • 第20题：

    一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

    • A、1243
    • B、2134
    • C、1432
    • D、4312
    • E、3214

    正确答案:D

  • 第21题：

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


    正确答案:正确

  • 第22题：

    单选题
    若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）
    A

    CDBGFEA

    B

    CDBFGEA

    C

    CDBAGFE

    D

    BCDAGFE


    正确答案： C
    解析： 暂无解析

  • 第23题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第24题：

    填空题
    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

    正确答案： 后进先出,先进先出,限制存取点的线性结构,4，2，3，1,1，2，3，4
    解析： 暂无解析

相关内容