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

admin2013-03-01 77

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

相关试题推荐

下面的d是一个字典变量，能够输出数字2的语句是()。　d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}
以下程序的输出结果是()。　foriin”miss”：　forjinrange(3)：　print(i，end=’’)　ifi==”i”：　break
下列关于Python内置函数的使用描述错误的是()。
对软件设计中应遵循的准则描述正确的是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任和年龄)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)、SC(C#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj
选择正确的语句填在下列程序的横线处，使程序正常运行。packagech1;importjava.io.*;importjava.util.*;classC45implements
Java中哪个类是由编译器自动生成的一个特殊类，它伴随每个类，每个它的对象包含所属类的所有信息，可通过此类的方法访问这些信息?
在当前的Java实现中，每个编译单元就是一个以()为后缀的文件。
下列标识符中哪项是不合法的?

随机试题

《雨巷》中象征理想的意象是()
Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha
从剂量学的角度来看，均匀模体与实际患者间的区别是
关于《反不正当竞争法》中的诋毁商誉行为的下列说法，正确的是：()
下列关于挡烟垂壁的说法正确的是()。
单罐容量大于200m3的油罐应采用()。
公司成立后，无正当理由超过6个月未开业的，或者开业后自行停业连续()个月以上的，由公司登记机关吊销其营业执照。
长期资产包括变现能力在一年或一个经营周期以上的资产。下列各选项中，属于长期资产的有()。
根据《税收征收管理法》规定，下列属于纳税申报对象的有()。
A、 B、 C、 D、 B本题属于空间重构类，主要考察了双面之间的相对关系和相邻关系。第一组图形中，第一个图形是平面图形，第二个、第三个图形是该图形的折叠图形；第二组图形中，根据第二个折叠图形中黑底白三角特正

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面的d是一个字典变量，能够输出数字2的语句是()。 d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}

以下程序的输出结果是()。 foriin”miss”： forjinrange(3)： print(i，end=’’) ifi==”i”： break

下列关于Python内置函数的使用描述错误的是()。

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

下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

选择正确的语句填在下列程序的横线处，使程序正常运行。packagech1;importjava.io.*;importjava.util.*;classC45implements

Java中哪个类是由编译器自动生成的一个特殊类，它伴随每个类，每个它的对象包含所属类的所有信息，可通过此类的方法访问这些信息?

在当前的Java实现中，每个编译单元就是一个以()为后缀的文件。

下列标识符中哪项是不合法的?

《雨巷》中象征理想的意象是()

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

从剂量学的角度来看，均匀模体与实际患者间的区别是

关于《反不正当竞争法》中的诋毁商誉行为的下列说法，正确的是：()

下列关于挡烟垂壁的说法正确的是()。

单罐容量大于200m3的油罐应采用()。

公司成立后，无正当理由超过6个月未开业的，或者开业后自行停业连续()个月以上的，由公司登记机关吊销其营业执照。

长期资产包括变现能力在一年或一个经营周期以上的资产。下列各选项中，属于长期资产的有()。

根据《税收征收管理法》规定，下列属于纳税申报对象的有()。

A、 B、 C、 D、 B本题属于空间重构类，主要考察了双面之间的相对关系和相邻关系。第一组图形中，第一个图形是平面图形，第二个、第三个图形是该图形的折叠图形；第二组图形中，根据第二个折叠图形中黑底白三角特正

下面的d是一个字典变量，能够输出数字2的语句是()。　d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}

以下程序的输出结果是()。　foriin”miss”：　forjinrange(3)：　print(i，end=’’)　ifi==”i”：　break

选择正确的语句填在下列程序的横线处，使程序正常运行。packagech1;importjava.io.;importjava.util.;classC45implements