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

题目

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

A.12345ABCDE

B.EDCBA54321

C.ABCDEl2345

D.54321EDCBA

参考答案和解析
正确答案:B
B【解析】栈是按照“先进后出”或“后进先出”的原则组织数据的,所以出栈顺序是EDCBA54321。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第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.ABCDEl2345

D.54321EDCBA


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

第5题:

设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、e、d、b、a,则栈S的容量至少应该为( )。

A.6

B.5

C.4

D.3


正确答案:B
解析:根据题中给定的条件,可做如下模拟操作:①元素a、b、c进栈,栈中有3个元素,分别为a、b、c;②元素c出栈后,元素d、e、f进栈,栈中有5个元素,分别为a、b、d、e、f;③元素f、e、d、a、b出栈,栈为空。可以看出,进栈的顺序为a、b、c、d、e、f,出栈的顺序为c、f、e、d、b、a,满足题中所提出的要求。在每一次进栈操作后,栈中最多有3个元素,因此,为了顺利完成这些操作,栈的容量应至少为5。

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

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

A.ABC

B.CBA

C.EDC

D.CDE


正确答案:C

第8题:

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

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


参考答案:正确

第9题:

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

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA


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

第10题:

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

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA


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

更多相关问题