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

admin2013-03-01 106

问题如果进栈序列为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://kaotiyun.com/show/U32p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。
以下程序的输出结果是()。　ls=[[1，2，3]，’python’，[[4，5，’ABC’]，6]，[7，8]]　print(ls[2][1])
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
软件集成测试不采用()。
设strl=’python’，语句print(strl．center(10，*))的执行结果是()。
下列关于Applet的叙述中，错误的是
下列说法中错误的一项是______。
下列______是Swing的高层构件。
在Java语言中有多种实现的机制，下列______技术属于垃圾回收机制。
Java程序解释执行过程中代码的装入是由______完成。

随机试题

吸氧浓度至40%，可纠正以下哪种情况引起的低氧血症
下列属于开放式提问的问题是
A．糖尿病足B．视网膜病变C．蛋白尿、水肿D．高渗性非酮体高血糖症E．肾脏和心血管病变糖尿病微血管病变的临床表现是()。
会计科目期末借方余额合计数与贷方余额合计数相等。()
待开发房地产价值=开发完成后的房地产价值-开发成本-管理费用-销售费用-投资利息-销售税费-开发利润-()。
下面有关助理人员对有Y公司销货业务真实性的审查的程序，审计项目负责人认为可能无效的是(　　)。Y公司以前年度采用余额百分比法核算坏账，坏账准备按应收款项(包括应收账款和其他应收款)余额的5%计提。2005年度，为更合理地核算坏账，Y公司董事会决定改按账
全面发展教育中起保证方向和保持动力作用的是()
我国实行适度宽松的货币政策，降低存款利率不利于()。
A、 B、 C、 D、 B
Whatdoyouknowaboutthelecture?

最新回复(0)

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

二级Java

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。

以下程序的输出结果是()。 ls=[[1，2，3]，’python’，[[4，5，’ABC’]，6]，[7，8]] print(ls[2][1])

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

软件集成测试不采用()。

设strl=’python’，语句print(strl．center(10，*))的执行结果是()。

下列关于Applet的叙述中，错误的是

下列说法中错误的一项是______。

下列______是Swing的高层构件。

在Java语言中有多种实现的机制，下列______技术属于垃圾回收机制。

Java程序解释执行过程中代码的装入是由______完成。

吸氧浓度至40%，可纠正以下哪种情况引起的低氧血症

下列属于开放式提问的问题是

A．糖尿病足B．视网膜病变C．蛋白尿、水肿D．高渗性非酮体高血糖症E．肾脏和心血管病变糖尿病微血管病变的临床表现是()。

会计科目期末借方余额合计数与贷方余额合计数相等。()

待开发房地产价值=开发完成后的房地产价值-开发成本-管理费用-销售费用-投资利息-销售税费-开发利润-()。

全面发展教育中起保证方向和保持动力作用的是()

我国实行适度宽松的货币政策，降低存款利率不利于()。

A、 B、 C、 D、 B

Whatdoyouknowaboutthelecture?

以下程序的输出结果是()。　ls=[[1，2，3]，’python’，[[4，5，’ABC’]，6]，[7，8]]　print(ls[2][1])