－个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈－次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为（ ）。A.5432lABCDB.5ABCD4321C.DCBAl2345D.1DCBA2345

题目

－个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈－次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为（ ）。

A.5432lABCD

B.5ABCD4321

C.DCBAl2345

D.1DCBA2345

相似考题

1.一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。()此题为判断题(对，错)。

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

3.一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C。D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为（ ）。A.54321ABCDB.5ABCD4321C.DCBAl2345D.1DCBA2345

4.一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为()。A.ABCB.CBAC.EDCD.CDE

参考答案和解析
正确答案：D
栈是限制仅在表的－端进行插入和删除的运算的线性表，通常称插入、删除的这－端为栈顶，另－端称为栈底。
更多“－个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈－次,再将元素A,B,C,D依次入栈,之后将 ”相关问题

  • 第1题：

    设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（ ）。

    A.DEFXYZABC

    B.FEDZYXCBA

    C.FEDXYZCBA

    D.DEFZYXABC


    正确答案：B
    栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z人栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故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题：

    设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

    A．DEFXYZABC

    B．FEDZYXCBA

    C．FEDXYZCBA

    D．DEFZYXABC


    FEDZYXCBA

  • 第5题：

    5、设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

    A．DEFXYZABC

    B．FEDZYXCBA

    C．FEDXYZCBA

    D．DEFZYXABC


    B 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z人栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

相关内容