一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。A、54321B、45321C、43512D、12345

题目

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

  • A、54321
  • B、45321
  • C、43512
  • D、12345
相似考题

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

2.一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()A.fedcbB.defbcC.defcbD.abcdef

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

4.一个栈的入栈序列式ABCDE，则不可能的出栈序列是()A.DECBAB.DCEBAC.ECDBAD.ABCDE

更多“一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。A、54321B、45321C、43512D、12345”相关问题

  • 第1题：

    一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。

    A、abcd

    B、bacd

    C、adcb

    D、dcab


    参考答案：D

  • 第2题：

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

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


    正确答案：错误

  • 第3题：

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

    A．e d c b a

    B．d e c b a

    C．d c e a b

    D．a b c d e


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

  • 第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题：

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


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

  • 第6题：

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

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D
    略

  • 第7题：

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

    • A、c，b，a
    • B、b，a，c
    • C、c，a，b
    • D、a，c，b

    正确答案:C

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

    • A、edcba
    • B、cdeba
    • C、debca
    • D、abcde

    正确答案:C

  • 第10题：

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

    • A、hgfe
    • B、gfeh
    • C、fgeh
    • D、ehfg

    正确答案:D

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    54321

    B

    45321

    C

    43512

    D

    12345


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

  • 第13题：

    一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。

    A、1，2，3，4，5

    B、3，2，1

    C、3，1，2

    D、3，2，a1


    参考答案：C

  • 第14题：

    一个栈的进栈序列是a、b、c、d、e,则不可能的栈的输出序列是()。

    A.edcba

    B.decba

    C.dceab

    D.abcde


    参考答案：C

  • 第15题：

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

    A．23415

    B．54132

    C．31245

    D．14253


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

  • 第16题：

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

    A．edcba

    B．decba

    C．dceab

    D．abcde


    正确答案：C

  • 第17题：

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

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

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

  • 第18题：

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

    Ahgfe

    Bgfeh

    Cfgeh

    Dehfg


    D
    略

  • 第19题：

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

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

    正确答案:C

  • 第20题：

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

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

    正确答案:C

  • 第21题：

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

    • A、dcba
    • B、bcad
    • C、cbad
    • D、adbc

    正确答案:D

  • 第22题：

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


    正确答案:可能的

  • 第23题：

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

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

  • 第24题：

    单选题
    一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
    A

    c，b，a

    B

    b，a，c

    C

    c，a，b

    D

    a，c，b


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

相关内容