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

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

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

12345ABCDE

B

EDCBA54321

C

ABCDE12345

D

54321EDCBA

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

第1题：

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

A．12345ABCDE

B．EDCBA54321

C．ABCDEl2345

D．54321EDCBA


正确答案：B
栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是EDCBA54321。因此本题的正确答案是B。

第2题：

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是02、a4、a3、a6、a5、a1，则栈的容量至少要有几个单元?

A．6

B．4

C．3

D．2


正确答案：C
解析：考虑到一个元素在入栈之前，另—个元素可能出栈的情况，再根据出栈，隋况来判断，栈中至少要有3个单元存放最后出栈的a6、a5、a4 3个元素。

第3题：

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

A ) 12345ABCDE

B ) EDCBA54321

C ) ABCDE12345

D ) 54321EDCBA


正确答案：B

第4题：

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

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA


正确答案：B
栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是EDCBA54321。

第5题：

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

A.ABC

B.CBA

C.EDC

D.CDE


正确答案：C

第6题：

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

A.1,2,,A,B,C

B.C,B,A,1,2,

C.C,B,A,,2,1

D.1,2,,C,B,A


正确答案：C

第7题：

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

元素出栈的顺序是

A）12345ABCDE

B）EDCBA54321

C）ABCDE12345

D）54321EDCBA


正确答案：B

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

第8题：

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

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


参考答案：正确

第9题：

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出浅的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是( )。

A．6

B．4

C．3

D．2


正确答案：C

第10题：

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

A．12345ABCDE

B．EDCBA54321

C．ABCDEl2345

D．54321EDCBA


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

更多相关问题
相关内容