如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是 ( )

admin2013-03-01 101

问题如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是 ( )

选项 A、e3，e1，e4，e2
B、e2，e4，e3，e1
C、e3，e4，e1，e2
D、任意顺序

答案2

解析由栈“后进先出”的特点可知：A中e1不可能比e2先出，C中e3不可能比 e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。所以B是正确的。它执行的顺序是：e1进栈→e2进栈→e2出栈→e3进栈→e4进栈→e4出栈→e3出栈→e1出栈，所以只看出栈序列应为e2，e4，e3，e1。

转载请注明原文地址:https://www.kaotiyun.com/show/U32p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

以下关于二进制数的定义，正确的是()。
在Python中，可以作为源文件扩展名的是()。
当试图访问的对象属性不存在时，为了不让程序抛出异常，需要用到的语句是()。
将自然数集设为整数类I，则下面属于类I实例的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任和年龄)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)、SC(C#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
Java语言中数据类型之间的自动类型转换是由优先关系从低级数据类型转换成高级数据类型，下面选项中自动类型转换优先级由低到高排列正确的是
按照Java的标识符命名规则，下列表示常量的标识符规范的是
软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

随机试题

两性离子聚合物钻井液由于()强，所以抗岩屑污染的能力较强。
死刑是我国最严厉的刑罚，为了慎重适用，法律对死刑的执行规定了非常严格的程序。那么，按照法律的规定，下述各种情形中，应当停止执行死刑的是：
企业定额必须做到项目齐全、划分恰当、步距合理，正确选择产品和材料的计量单位，适当确定系数，提供必要的说明和附注，达到便于查阅、计算、携带的目的，这体现了企业定额编制的()原则。
为了帮助大庆戒毒，社会上作者与大庆制定服务计划目标时，冉次谈到了他目前的生活处境和问题，如：没有工作，家庭关系紧张，缺乏亲戚朋友的帮助等，社会工作者这样做是为了()。
清代国学大师王国维说：“一个时代有一个时代的代表文学。”元代的代表文学是元曲。下列不属于“元曲四大家”的是()。
甲建筑公司通过公开招投标的方式获得A市经济开发区承建开发项目工程，其中在进行地下室防水作业时，因为通风不良，从而导致施工作业人员发生中毒事件。其中，较严重的伤者甚至出现意识模糊、呼吸困难的症状，经抢救后，已经脱离险境。建筑施工作业人员在建筑工程劳动安全
对当代中国影响较大的人口结构问题有()。
ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsof【C1】______thestatepensionagebyputting
_______repeatedclaimsthattherewerealmostnomerits,theyfinallymadebigmergerproposalslastweek.
HowdoesthemanknowMs.Green’sapartmentisavailableforrenting?

最新回复(0)

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是 ( )

二级Java

NCRE全国计算机二级

以下关于二进制数的定义，正确的是()。

在Python中，可以作为源文件扩展名的是()。

当试图访问的对象属性不存在时，为了不让程序抛出异常，需要用到的语句是()。

将自然数集设为整数类I，则下面属于类I实例的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。

Java语言中数据类型之间的自动类型转换是由优先关系从低级数据类型转换成高级数据类型，下面选项中自动类型转换优先级由低到高排列正确的是

按照Java的标识符命名规则，下列表示常量的标识符规范的是

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

两性离子聚合物钻井液由于()强，所以抗岩屑污染的能力较强。

死刑是我国最严厉的刑罚，为了慎重适用，法律对死刑的执行规定了非常严格的程序。那么，按照法律的规定，下述各种情形中，应当停止执行死刑的是：

企业定额必须做到项目齐全、划分恰当、步距合理，正确选择产品和材料的计量单位，适当确定系数，提供必要的说明和附注，达到便于查阅、计算、携带的目的，这体现了企业定额编制的()原则。

为了帮助大庆戒毒，社会上作者与大庆制定服务计划目标时，冉次谈到了他目前的生活处境和问题，如：没有工作，家庭关系紧张，缺乏亲戚朋友的帮助等，社会工作者这样做是为了()。

清代国学大师王国维说：“一个时代有一个时代的代表文学。”元代的代表文学是元曲。下列不属于“元曲四大家”的是()。

对当代中国影响较大的人口结构问题有()。

ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsof【C1】______thestatepensionagebyputting

_______repeatedclaimsthattherewerealmostnomerits,theyfinallymadebigmergerproposalslastweek.

HowdoesthemanknowMs.Green’sapartmentisavailableforrenting?