一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

题目
一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

相似考题

1.一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是()。A、edcbaB、decbaC、dceabD、abcde

2.一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）

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

4.一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交替进行)。A. dceabB.edcbaC. decbaD. abcde

更多“一个栈的输入序列是12345，则栈的输出序列不可能是12345。()”相关问题

  • 第1题：

    一个栈的输入序列是12345,则栈的输出序列可以是54312。()

    此题为判断题(对，错)。


    正确答案：错误

  • 第2题：

    设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。

    A．12345

    B．14325

    C．41325

    D．13254


    正确答案：C
    解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。
      选项A的进出栈序列为：进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈。
      选项B的进出栈序列为：进栈、出栈、进栈、进栈、进栈、出栈、出栈、出栈、进栈、出栈。
      选项D的进出栈序列为：进栈、出栈、进栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈。
      选项C对应得序列是得不到的。试图如下进行：进栈、进栈、进栈、进栈、出栈，此时栈顶元素为3，栈底为1，1不可能出栈。

  • 第3题：

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


    正确答案：B

  • 第4题：

    一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

    A．edcba

    B．decba

    C．dceab

    D．abcde


    正确答案：C
    解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。

  • 第5题：

    一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

    A.43512
    B.12345
    C.54321
    D.45321

    答案：A
    解析：
    此题有一个技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。

  • 第6题：

    设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。


    正确答案:2，3；1003H

  • 第7题：

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


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

  • 第8题：

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

    • A、54321
    • B、45321
    • C、43512
    • D、12345

    正确答案:C

  • 第9题：

    一个栈的输入序列号12345，则栈的输出序列是12345是（）。


    正确答案:可能的

  • 第10题：

    填空题
    设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。

    正确答案： 2，3,1003H
    解析： 暂无解析

  • 第11题：

    填空题
    一个栈的输入序列号12345，则栈的输出序列是12345是（）。

    正确答案： 可能的
    解析： 暂无解析

  • 第12题：

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

    231

    B

    321

    C

    312

    D

    123


    正确答案： B
    解析：

  • 第13题：

    一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。

    A．23415

    B．54132

    C．31245

    D．14253


    正确答案：A
    解析：栈要符合先进后出的特点。

  • 第14题：

    设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。

    A．A，B，C，D

    B． D，C，B，A

    C． A，C，D，B

    D． D，A，B，C


    正确答案：D
    解析： 本题考查的是栈的性质和应用，只有D不可能得到。

  • 第15题：

    一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是( )。

    A．12345ABCDE

    B．EDCBA54321

    C．ABCDE12345

    D．54321EDCBA


    正确答案：B
    解析： 栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。

  • 第16题：

    一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是______。

    A．edcba

    B．decba

    C．dceab

    D．abcde


    正确答案：C

  • 第17题：

    设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。

    A.51234
    B.45123
    C.43125
    D.32154

    答案：D
    解析：
    栈的进出原则是先进后出原则，要不就是先进先出原则。A选项中5最先出，说明1234都在栈里，这样说明1是在栈低，则先不出来。BD的原因一样，所以答案选择D。

  • 第18题：

    一个栈的输入序列是a，b，c，d，e，则栈的不可能的输出序列是（）

    • A、edcba
    • B、decba
    • C、dceab
    • D、abcde

    正确答案:C

  • 第19题：

    已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。


    正确答案:n—1

  • 第20题：

    数据结构里，一个栈的输入序列是1234，则下面序列中不可能是栈的输出序列的是（）。

    • A、2341
    • B、4132
    • C、2314
    • D、1432

    正确答案:B

  • 第21题：

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

    正确答案:B

  • 第22题：

    判断题
    一个栈的输入序列是12345，则栈的输出序列不可能是12345。
    A

    对

    B

    错


    正确答案： 对
    解析： 有可能。

  • 第23题：

    单选题
    数据结构里，一个栈的输入序列是1234，则下面序列中不可能是栈的输出序列的是（）。
    A

    2341

    B

    4132

    C

    2314

    D

    1432


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

  • 第24题：

    单选题
    一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。
    A

    54321

    B

    45321

    C

    43512

    D

    12345


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

相关内容