一个栈的入栈序列是a,b,c,d,e,则不可能的出栈输出序列是（）A．edcbaB．decbaC．dceabD．abcde

题目

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

A．edcba

B．decba

C．dceab

D．abcde

相似考题

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

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

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

4.● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。（57）A．出队序列和出栈序列一定相同B．出队序列和出栈序列一定互为逆序C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

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

  • 第1题：

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

    A.fedcb

    B.defbc

    C.defcb

    D.abcdef


    正确答案：B

  • 第2题：

    对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。

    A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同

    B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

    C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)

    D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)


    正确答案：C
    解析：栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。不同的是栈是“先进先出”，而队列是先进后m。

  • 第3题：

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

    A.edcba

    B.decba

    C.dceab

    D.abcde


    参考答案：C

  • 第4题：

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

  • 第5题：

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

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

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

  • 第6题：

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

    Ahgfe

    Bgfeh

    Cfgeh

    Dehfg


    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按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）


    正确答案:acdeb

  • 第9题：

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

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

    正确答案:C

  • 第10题：

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

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

    正确答案:D

  • 第11题：

    单选题
    一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是（）。
    A

    A

    B

    E

    C

    B

    D

    D


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

  • 第12题：

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

    54321

    B

    45321

    C

    43512

    D

    12345


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

  • 第13题：

    ● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。

    （61）

    A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同

    B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

    C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)

    D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)


    正确答案：D
    试题（61）分析
    　　本题考查数据结构基础知识。
    　　队列的元素按特点是先进先出。对于队列，元素的进入次序和出队的次序相同，如，入队的序列为a、b、c，则出队的序列也为a、b、c。对于栈则不同，栈的运算特点是后进先出。若入栈序列为a、b、c，则出栈序列可能为a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b则不行，因此，入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系为1:n(n1）。
    参考答案
    （61）D

  • 第14题：

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

    替进行)。

    A. dceab

    B.edcba

    C. decba

    D. abcde


    参考答案A

  • 第15题：

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

    A．edcba

    B．decba

    C．dceab

    D．abcde


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

  • 第16题：

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

    A．edcba

    B．decba

    C．dceab

    D．abcde


    正确答案：C

  • 第17题：

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

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D
    略

  • 第18题：

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

    Aadbc

    Bbead

    Ccbad

    Ddcba


    A
    略

  • 第19题：

    一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是（）。

    • A、A
    • B、E
    • C、B
    • D、D

    正确答案:B

  • 第20题：

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

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

    正确答案:B

  • 第21题：

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

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

    正确答案:C

  • 第22题：

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

    adbc

    B

    bead

    C

    cbad

    D

    dcba


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

  • 第23题：

    填空题
    若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）

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

  • 第24题：

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

    c，b，a

    B

    b，a，c

    C

    c，a，b

    D

    a，c，b


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

相关内容