一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。A、a，b，c，d，eB、d，e，c，b，aC、d，c，e，a，bD、e，d，c，b，a

题目

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

  • A、a，b，c，d，e
  • B、d，e，c，b，a
  • C、d，c，e，a，b
  • D、e，d，c，b，a
相似考题

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

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

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

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

更多“一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是”相关问题

  • 第1题：

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

    A、abcd

    B、bacd

    C、adcb

    D、dcab


    参考答案：D

  • 第2题：

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

  • 第3题：

    设一个栈的输入序列为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不可能得到。

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

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

    A．edcba

    B．decba

    C．dceab

    D．abcde


    正确答案：C

  • 第6题：

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

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

    正确答案:C

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

  • 第10题：

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

    1243

    B

    2134

    C

    1432

    D

    4312

    E

    3214


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

  • 第11题：

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

    231

    B

    321

    C

    312

    D

    123


    正确答案： B
    解析：

  • 第12题：

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

    c，b，a

    B

    b，a，c

    C

    c，a，b

    D

    a，c，b


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

  • 第13题：

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

    A、1，2，3，4，5

    B、3，2，1

    C、3，1，2

    D、3，2，a1


    参考答案：C

  • 第14题：

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

    A．23415

    B．54132

    C．31245

    D．14253


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

  • 第15题：

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

  • 第16题：

    一个栈的入栈序列A，B，C，则栈的不可能的输出序列是(37)。

    A．ABC

    B．ACB

    C．BAC

    D．CAB


    正确答案：D
    解析：如果栈的输入序列由A，B，C所组成，利用栈的“后进先出”的特点，可能发生的情形有：A进A出B进B出C进C出产生输出序列ABCA进A出D进C进C出B出产生输出序列ACBA进B进B出A出C进C出产生输出序列BACA进B进B出C进C出A出产生输出序列BCAA进B进C进C出B出A出产生输出序列CBA而不可能产生的输出序列是CAB。

  • 第17题：

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


    正确答案:2，3；1003H

  • 第18题：

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

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

    正确答案:C

  • 第19题：

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


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

  • 第20题：

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


    正确答案:可能的

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

    a，b，c，d，e

    B

    d，e，c，b，a

    C

    d，c，e，a，b

    D

    e，d，c，b，a


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

  • 第23题：

    单选题
    假设一个栈的输入序列为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
    解析： 用1为进栈操作，0为出栈操作。对选项A、选项C、选项D选项的输出序列可以分别通过1101010010、1101001010、1011110000操作序列得到。而对于B选项的输出序列，第一个输出元素是E，可知先执行了11111操作，因为栈是后进先出的，所以在输出A之前，必须要输出C，B。故选项B不可能是栈的输出序列。

  • 第24题：

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

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

相关内容