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

题目

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

相似考题

1.假设按照12345的进栈顺序,下面哪些是可能的出栈顺序()。A、12345B、54321C、43215D、14325

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

3.一个栈的输入序列是12345,则栈的输出序列可以是54312。()此题为判断题(对，错)。

4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）A．12345ABCDEB．EDCBA54321C．ABCDEl2345D．54321EDCBA

更多“一个栈的输入序列号12345，则栈的输出序列是12345是（）。”相关问题

  • 第1题：

    一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是（ ）。

    A.12345ABCDE

    B.EDCBA54321

    C.ABCDE12345

    D.54321EDCBA


    正确答案：B
    栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是EDCBA54321。

  • 第2题：

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

    A．12345ABCDE

    B．EDCBA54321

    C．ABCDE12345

    D．54321EDCBA


    正确答案：B
    解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。本题中，依次进栈，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。

  • 第3题：

    一个栈中初始元素依次为A、B、C、D、E。现将元素1、2、3、4、5依次入栈，然后将所有的元素依次出栈，则元素出栈的顺序是A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA


    正确答案：D
    栈是具有后进先出（LIFO）性质的线性表，表尾称为栈顶，表头称为栈底。栈的插入和删除操作都是在栈顶执行的，向栈内插入元素的操作称为入栈，从栈内删除元素的操作称为出栈。题目中所给出的栈的初始状态自栈底到栈顶的元素分别为A，B，C，D，E。此时的栈顶元素为E，向栈内插入元素1，2，3，4，5，插入操作结束时，栈内自栈底到栈顶的元素为A，B，C，D，E，1，2，3，4，5，栈顶元素为5。出栈操作是从栈顶开始的，顺序为5，4，3，2，1，E，D，C，B，A。

  • 第4题：

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

    A．12345ABCDE

    B．EDCBA54321

    C．ABCDE12345

    D．54321EDCBA


    正确答案：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题：

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

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

    正确答案:C

  • 第8题：

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

    • A、12345ABCDE
    • B、EDCBA54321
    • C、ABCDE12345
    • D、54321EDCBA

    正确答案:B

  • 第9题：

    填空题
    设有一空栈，现有输入队列12345，经push，push，pop，push，pop，push，push，后，输出队列是（）。

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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

    12345ABCDE

    B

    EDCBA54321

    C

    ABCDE12345

    D

    54321EDCBA


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

  • 第12题：

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

    54321

    B

    45321

    C

    43512

    D

    12345


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

  • 第13题：

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

    A．23415

    B．54132

    C．31245

    D．14253


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

  • 第14题：

    设输入序列为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不可能出栈。

  • 第15题：

    一个栈的初始状态为空，现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。【考点3栈】

    A.12345ABCDE

    B.EDCBA54321

    C.ABCDEl2345

    D.54321EDCBA


    正确答案：B
    栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是EDCBA54321。

  • 第16题：

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


    答案：错
    解析：
    出栈序列有可能是12345。

  • 第17题：

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

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

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

  • 第18题：

    设有一空栈，现有输入队列12345，经push，push，pop，push，pop，push，push，后，输出队列是（）。


    正确答案:2,3

  • 第19题：

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

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

    正确答案:C

  • 第20题：

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


    正确答案:可能的

  • 第21题：

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

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

  • 第22题：

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

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

  • 第23题：

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

    12345ABCDE

    B

    EDCBA54321

    C

    ABCDE12345

    D

    54321EDCBA


    正确答案： D
    解析：
    栈是按照“先进后出”的原则组织数据的，入栈的顺序为12345ABCDE，则依次出栈的顺序应为其逆序，即EDCBA54321。答案选择B选项。

  • 第24题：

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

    231

    B

    321

    C

    312

    D

    123


    正确答案： C
    解析：

相关内容