违法和不良信息举报 联系客服
免费注册 登录

－个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈－次,再将元素A,B,C,D依次入栈,之后将

题目

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

A.5432lABCD

B.5ABCD4321

C.DCBAl2345

D.1DCBA2345

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．CDBAE

B．ABCDE

C．EDCBA

D．ABCED


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

第2题：

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选项正确。

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

设有栈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选项正确。

第6题：

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

A.54321ABCD

B.5ABCD4321

C.DCBAl2345

D.1DCBA2345


正确答案：D
D。【解析】栈是限制仅在表的一端进行插入和删除的运算的线性表，通常称插入、删除的这一端为栈顶，另一端称为栈底。

第7题：

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

A．12345ABCDE

B．EDCBA54321

C．ABCDE12345

D．54321EDCBA


正确答案：B
解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。本题中，依次进栈，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。

第8题：

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

A.ABC

B.CBA

C.EDC

D.CDE


正确答案：C

第9题：

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

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


参考答案：正确

相关内容