设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）A、 5 1 2 3 4B、 4 5 1 3 2C、 4 3 2 1 5D、 3 5 2 4 1

题目

设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）

  • A、 5 1 2 3 4
  • B、 4 5 1 3 2
  • C、 4 3 2 1 5
  • D、 3 5 2 4 1
相似考题

1.对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

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

3.一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。A、1，2，3，4，5B、3，2，1C、3，1，2D、3，2，a1

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

参考答案和解析
正确答案:C
更多“设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合”相关问题

  • 第1题：

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

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


    正确答案：错误

  • 第2题：

    设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。

    A.1,2,3,4,5

    B.5,3,4,l,2

    C.4,3,2,1,5

    D.3,4,5,2,l


    正确答案：B

  • 第3题：

    假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。

    A．2，3，4，1，5

    B．5，4，1，3，2

    C．2，3，1，4，5

    D．1，5，4，3，2


    正确答案：B
    解析：根据先进后出的原则，输入序列为1，2，3，4，5，当5进入时，不可能先出1，再出3，2，所以选择B。

  • 第4题：

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

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

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

  • 第5题：

    一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

    Ahgfe

    Bgfeh

    Cfgeh

    Dehfg


    D
    略

  • 第6题：

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

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

    正确答案:C

  • 第7题：

    设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）

    • A、 5 1 2 3 4
    • B、 4 5 1 3 2
    • C、 4 3 2 1 5
    • D、 3 5 2 4 1

    正确答案:C

  • 第8题：

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


    正确答案:可能的

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

    1243

    B

    2134

    C

    1432

    D

    4312

    E

    3214


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

  • 第11题：

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

    2341

    B

    4132

    C

    2314

    D

    1432


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

  • 第12题：

    单选题
    设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）
    A

     5 1 2 3 4

    B

     4 5 1 3 2

    C

     4 3 2 1 5

    D

     3 5 2 4 1


    正确答案： 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.43512
    B.12345
    C.54321
    D.45321

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

  • 第16题：

    一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D
    略

  • 第17题：

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

    • A、2，3，4，1，5
    • B、5，4，1，3，2
    • C、2，3，1，4，5
    • D、1，5，4，3，2

    正确答案:B

  • 第18题：

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

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

    正确答案:C

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

  • 第21题：

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

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

  • 第22题：

    单选题
    一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。
    A

    adbc

    B

    bead

    C

    cbad

    D

    dcba


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

  • 第23题：

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

    231

    B

    321

    C

    312

    D

    123


    正确答案： B
    解析：

  • 第24题：

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

    54321

    B

    45321

    C

    43512

    D

    12345


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

相关内容