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

admin2013-03-01 107

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

相关试题推荐

某二叉树共有350个节点，其中有200个叶子节点，则该二叉树中度为2的节点数为()。
下列叙述中错误的是()。
以下程序的输出结果是()。　ls=[’book’，666，[2018，’python’，314]，20]　print(1s[2][1][-2])
以下程序的输出结果是()。　forxinrange(2，8)：　y=0　y+=x　print(y)
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要比较的次数为()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)。则“学生”表中的主键和外键分别是()。
字符串tstr=’television’，显示结果为vi的是()。
在考生文件夹下有一个文件PY103．py，在横线处填写代码，完成如下功能。将程序里定义好的std列表里的姓名和成绩与已经定义好的模板拼成一段话，显示在屏幕上。例如：亲爱的张三，你的考试成绩是：英语90，数学87，Python95，总成绩272，
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassexl5

随机试题

退货管理中应坚持的原则：
关于黄连阿胶汤证治法的论述最确切的一项是
输液的质量要求中与注射剂质量要求有差异的是
葡萄胎的随访时间应为
肝硬化腹水患者，每日进水量应限制在
甲公司是一家制造业企业，只生产和销售一种新型保温容器。产品直接消耗的材料分为主要材料和辅助材料。各月在产品结存数量较多，波动较大，公司在分配当月完工产品与月末在产品的成本时，对辅助材料采用约当产量法(假设在产品存货发出采用加权平均法)，对直接人工和制造费用
在当前的涨价风潮中，有的商品确系成本增加而导致的终端消费价格上涨，但是也有不少商品却属于无需涨价之列，只不过看到其他产品涨价，便想搭上涨价的顺风车，为自己______私利。这种跟风涨价的势头，政府必须采取有力措施坚决______。填入划横线部分最恰当的一项
技能是通过本能形成的一种智力动作方式和肢体动作方式。
表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是()。
Ihavenoticedthatchildrenarenotevenbeingschoolinsocialgraces.AtaSundaybrunch,aclownwasmakingballoonanimals

最新回复(0)

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

二级Java

NCRE全国计算机二级

某二叉树共有350个节点，其中有200个叶子节点，则该二叉树中度为2的节点数为()。

下列叙述中错误的是()。

以下程序的输出结果是()。 ls=[’book’，666，[2018，’python’，314]，20] print(1s[2][1][-2])

以下程序的输出结果是()。 forxinrange(2，8)： y=0 y+=x print(y)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要比较的次数为()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)。则“学生”表中的主键和外键分别是()。

字符串tstr=’television’，显示结果为vi的是()。

下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息

下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassexl5

退货管理中应坚持的原则：

关于黄连阿胶汤证治法的论述最确切的一项是

输液的质量要求中与注射剂质量要求有差异的是

葡萄胎的随访时间应为

肝硬化腹水患者，每日进水量应限制在

技能是通过本能形成的一种智力动作方式和肢体动作方式。

表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是()。

Ihavenoticedthatchildrenarenotevenbeingschoolinsocialgraces.AtaSundaybrunch,aclownwasmakingballoonanimals

以下程序的输出结果是()。　ls=[’book’，666，[2018，’python’，314]，20]　print(1s[2][1][-2])

以下程序的输出结果是()。　forxinrange(2，8)：　y=0　y+=x　print(y)

下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassexl5