已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行？（ ）A．edcbaB．cabdeC．dcbaeD．bcdea

题目

已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行？（ ）

A．edcba

B．cabde

C．dcbae

D．bcdea

相似考题

1.已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（ ）A．edcbaB．cabdeC．dcbaeD．bcdea

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

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

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

参考答案和解析
正确答案：B
abCde依次入栈，再依次出栈，得到出栈顺序edCba，所以选项A可能；我们现在来看选项B．第一个出栈的是C，&-Itl可以肯定栈中有b、a，等待入栈的是d、e，此时出栈的可能是b或d(d入栈马上出栈)，不可能是a，所以CA选项8不可能；选项C，第一个出栈的是d，可以肯定栈中有C、b、a，等待入栈的是e，此时出栈的可能是C或e(C入栈马上出栈)，若C、b、a依次出栈，e入栈马上出栈，刚好得到出栈顺序dCbae，因此选项C可能；选项D．第l个出栈的是b，可以肯定栈中有a，等待入栈的是c、d、e，C、d、e分别入栈马上又出栈得到出栈顺序bcde，最后a出栈，刚好得到出栈顺序bcdea，所以选项D可能。因此本题的正确答案是B。
更多“已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行?( ”相关问题

  • 第1题：

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

    A．12345ABCDE

    B．EDCBA54321

    C．ABCDE12345

    D．54321EDCBA


    正确答案：B
    解析： 栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。

  • 第2题：

    一个栈的初始状态为空。现在ABCDE依次入栈，然后再依次出栈，则元素出栈的顺序是

    A．CDBAE

    B．ABCDE

    C．EDCBA

    D．ABCED


    B （答案）B （1）栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列顺序相反。

  • 第3题：

    一个栈的初始状态为空。现在ABCDE依次入栈，然后再依次出栈，则元素出栈的顺序是（)

    A．CDBAE

    B．ABCDE

    C．EDCBA

    D．ABCED


    B （答案）B （1）栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列顺序相反。

  • 第4题：

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

    A．12345ABCDE

    B．ABCDE12345

    C．EDCBA54321

    D．54321EDCBA


    B

  • 第5题：

    【填空题】用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串序列为： 。


    SXSSXSXX SXSSXSXX

相关内容