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

admin2013-03-01 76

问题如果进栈序列为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全国计算机二级

相关试题推荐

设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=1。现又要将一个元素入栈，栈顶指针top值变为()。
以下关于Python处理二进制文件的描述中，错误的是()。
设一棵树的深度为3，其中没有度为2的节点，且叶子节点数为5，则该树中度为3的节点数为()。
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。
下列情况中，不会使线程返回所持有的对象锁的是
用于返回当前Web页面上所有的Applet的列表的方法是______。
将一个容器panell放在容器frame1中的方法是______。
一个URL的一般格式是______。
在单链表中，增加头结点的目的是
在软件测试设计中，软件测试的主要目的是()

随机试题

简述分销渠道创建的途径。
_______是英国古典政治经济学的代表人物。
Kennedy第一类牙列缺损者，选用混合支持式义齿，游离端鞍基左右摆动的影响因素一般不考虑
　　女，56岁，反复脓血便半年，每天4～5次，在当地曾按“痢疾”治疗无明显效果。近1个月出现腹胀，伴阵发性腹痛。查体：消瘦，腹稍胀、软，下腹轻压痛，右下腹可扪及一肿块，质较硬，尚可活动。首选的辅助检查()
设备工程调试过程分别以(　　)三个阶段作为该过程进度控制的目标。
车船使用税的纳税地点是()。
发现学习就是有意义学习。
英国某家报纸曾举办一项有奖征答活动，题目是：在一个热气球上载有三人。一是环保专家，他可使人们免于因环境污染而死亡的厄运；二是核专家，他有能力防止全球性的核战争；三是粮食专家，他能使几千万人脱离饥荒。此刻热气球即将坠毁，必须丢出一个人以减轻载重，问该丢下谁?
(厦门大学2011年初试真题)某典当行2010年6月销售死当物品取得销售收入32万元，取得咨询收入15万元，手续费收入10万元。该拍卖行应纳营业税()万元。
Ifyou’relikemostmiddle-classparents,you’veprobablygottenannoyedwithyourdaughterforconstantlycheckingherInstagra

最新回复(0)

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

二级Java

NCRE全国计算机二级

设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=1。现又要将一个元素入栈，栈顶指针top值变为()。

以下关于Python处理二进制文件的描述中，错误的是()。

设一棵树的深度为3，其中没有度为2的节点，且叶子节点数为5，则该树中度为3的节点数为()。

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。

下列情况中，不会使线程返回所持有的对象锁的是

用于返回当前Web页面上所有的Applet的列表的方法是______。

将一个容器panell放在容器frame1中的方法是______。

一个URL的一般格式是______。

在单链表中，增加头结点的目的是

在软件测试设计中，软件测试的主要目的是()

简述分销渠道创建的途径。

_______是英国古典政治经济学的代表人物。

Kennedy第一类牙列缺损者，选用混合支持式义齿，游离端鞍基左右摆动的影响因素一般不考虑

女，56岁，反复脓血便半年，每天4～5次，在当地曾按“痢疾”治疗无明显效果。近1个月出现腹胀，伴阵发性腹痛。查体：消瘦，腹稍胀、软，下腹轻压痛，右下腹可扪及一肿块，质较硬，尚可活动。首选的辅助检查()

设备工程调试过程分别以( )三个阶段作为该过程进度控制的目标。

车船使用税的纳税地点是()。

发现学习就是有意义学习。

(厦门大学2011年初试真题)某典当行2010年6月销售死当物品取得销售收入32万元，取得咨询收入15万元，手续费收入10万元。该拍卖行应纳营业税()万元。

Ifyou’relikemostmiddle-classparents,you’veprobablygottenannoyedwithyourdaughterforconstantlycheckingherInstagra

　　女，56岁，反复脓血便半年，每天4～5次，在当地曾按“痢疾”治疗无明显效果。近1个月出现腹胀，伴阵发性腹痛。查体：消瘦，腹稍胀、软，下腹轻压痛，右下腹可扪及一肿块，质较硬，尚可活动。首选的辅助检查()

设备工程调试过程分别以(　　)三个阶段作为该过程进度控制的目标。