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

admin2013-03-01 43

问题如果进栈序列为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://jikaoti.com/ti/ND80FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。　d={”大海”：”蓝色”，”天空”：”灰色”，”大地”：”黑色”}　print(d[”大地”]，d．get(”天空”，”黄色”))
下面哪一种导入方式是错误的()。
以下变量名中，符合。Python变量命名规则的是()。
设有表示学生选课的关系学生S、课程C和选课SC：　S(学号，姓名，年龄，性别，籍贯)　C(课程号，课程名，教师，教室)　SC(学号，课程号，成绩)　则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是(
对软件设计中应遵循的准则描述正确的是()。
下列处理中与队列有关的是()。
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
AWT提供的支持GUI涉及的功能包括：______、事件处理模型、______和数据传送类。
下列是几个Java语言最常用的命令，哪个命令是Java语言的编译命令?
1991年，Sun公司的JameGosling、BillJoe等人，为电视、控制烤面包机等家用电器的交互操作开发了一个__________软件，它是Java的前身。

随机试题

可出现骨折专有体征的骨折是
脾肾两虚型痴呆的治法是()
南方公司委托夏律师向北方公司索债。代理合同约定，应收本金为8万元，利息为2万元，代理人可酌情免除部分利息，本金必须收回。并出具了全权委托夏律师处理与北方公司的债权债务纠纷的授权委托书。在与北方公司谈判的过程中，夏律师为求尽快解决问题，决定同意北方公司还款7
某伤害案，胡某是唯一的目击证人，经法院通知，出庭作证，但在开庭审判过程中被告人提出，该证人是被害人的哥哥，应当回避。对此，下列说法正确的是：
企业质量体系主要满足(　　)的要求。
【背景资料】A施工单位承担某市博物馆机电安装工程项目，合同约定保修期为一年。该工程建筑面积32000m2，施工内容包括：给水排水、电气、通风空调、消防、建筑智能化系统。其中采用10％余热回收水冷机组作为冷热源；空调供回水采用同程式系统。在各层回水
自然数列具有有始性、有序性和__________的性质。
中国共产党根本的组织制度和领导制度是()。
某公安机关一名民警在办案过程中，违法使用枪支造成一名公民伤残，完全丧失劳动能力而引起公安赔偿。根据《国家赔偿法》规定，这起公安赔偿的项目应当包括()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，通过输入CD类型名称，查询并显示“CDID”、“主题名称”、“价格”、“购买日期”

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。 d={”大海”：”蓝色”，”天空”：”灰色”，”大地”：”黑色”} print(d[”大地”]，d．get(”天空”，”黄色”))

下面哪一种导入方式是错误的()。

以下变量名中，符合。Python变量命名规则的是()。

设有表示学生选课的关系学生S、课程C和选课SC： S(学号，姓名，年龄，性别，籍贯) C(课程号，课程名，教师，教室) SC(学号，课程号，成绩) 则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是(

对软件设计中应遵循的准则描述正确的是()。

下列处理中与队列有关的是()。

包含Swing构件的Applet(小应用程序)应该是【】类的子类。

AWT提供的支持GUI涉及的功能包括：______、事件处理模型、______和数据传送类。

下列是几个Java语言最常用的命令，哪个命令是Java语言的编译命令?

1991年，Sun公司的JameGosling、BillJoe等人，为电视、控制烤面包机等家用电器的交互操作开发了一个__________软件，它是Java的前身。

可出现骨折专有体征的骨折是

脾肾两虚型痴呆的治法是()

某伤害案，胡某是唯一的目击证人，经法院通知，出庭作证，但在开庭审判过程中被告人提出，该证人是被害人的哥哥，应当回避。对此，下列说法正确的是：

企业质量体系主要满足( )的要求。

自然数列具有有始性、有序性和__________的性质。

中国共产党根本的组织制度和领导制度是()。

某公安机关一名民警在办案过程中，违法使用枪支造成一名公民伤残，完全丧失劳动能力而引起公安赔偿。根据《国家赔偿法》规定，这起公安赔偿的项目应当包括()。

以下程序的输出结果是()。　d={”大海”：”蓝色”，”天空”：”灰色”，”大地”：”黑色”}　print(d[”大地”]，d．get(”天空”，”黄色”))

设有表示学生选课的关系学生S、课程C和选课SC：　S(学号，姓名，年龄，性别，籍贯)　C(课程号，课程名，教师，教室)　SC(学号，课程号，成绩)　则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是(

AWT提供的支持GUI涉及的功能包括：、事件处理模型、和数据传送类。

企业质量体系主要满足(　　)的要求。