如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______。

admin2010-04-27 50

问题如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______。

选项 A、e3、e1、e4、e2
B、e2、e4、e3、e1
C、e3、e4、e1、e2
D、任意顺序

答案B

解析由栈“后进先出”的特点可知：A中e1不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。B中出栈过程如下所示：

转载请注明原文地址:https://kaotiyun.com/show/nVBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面关于过程调用的陈述中，哪个是正确的
在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：
假设数据库已经打开，要打开其中的视图myview，可使用命令：
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
算法的空间复杂度是指(　　)。
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

在临床上首选的骨髓穿刺部位是
设计无要求时，关于建筑物勒脚处绝热层铺设的说法，错误的是：
为了清晰、准确地定义工程项目的目标，降低项目实施过程中发生变更的可能性，项目的控制目标应满足的条件正确的是(　　)。
自营业务风险的监控包括()。
与戏曲表演在传媒中的冷清相比，周末戏曲俱乐部的火爆与人气，颇耐人寻味。在民众中诞生和成长的艺术，只有回到群众、回归生活，才能获得新的生命力。这种回归，如果没有与观众面对面的交流与切磋，失去了舞台的实践和锤炼，没有观众心领神会和心心相印的理解沟通，是不会达到
根据下面材料回答问题。截至2010年5月底，北京市朝阳区规模以上文化创意产业单位共有1777家，总资产达到1534．6亿元，同比增长19．6％；1～5月累计实现收入521．6亿元，同比增长20．4％；从业人员平均人数为16．4万人，同比增长0．8
李某系某工厂工人，因未得到提级而心怀不满。一日，李某趁本厂食堂炊事员不备，将购买的毒药磷化锌投入已做好的饭中。开饭时，炊事员闻到气味不对，便将饭拿去化验，发现含有磷化锌，从而幸免一场灾难。李某的行为属于()。
下面不属于软件设计原则的是
ReadtheinformationaboutThomasEdison.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion29-40,mark
【T1】我要跟你讲讲文学是什么!不——只是但愿能做到，可实际上我做不到。(wish)对于文学的奥秘，只能略加阐释，做点提示，仅此而已。【T2】我就试着给诸位做点提示吧。(thinking)为此，我要引导你回顾一下你的历史，或者做一番遐想。【T3】比

最新回复(0)

如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______。

二级公共基础

NCRE全国计算机二级

下面关于过程调用的陈述中，哪个是正确的

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

假设数据库已经打开，要打开其中的视图myview，可使用命令：

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

算法的空间复杂度是指( )。

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在临床上首选的骨髓穿刺部位是

设计无要求时，关于建筑物勒脚处绝热层铺设的说法，错误的是：

为了清晰、准确地定义工程项目的目标，降低项目实施过程中发生变更的可能性，项目的控制目标应满足的条件正确的是( )。

自营业务风险的监控包括()。

下面不属于软件设计原则的是

ReadtheinformationaboutThomasEdison.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion29-40,mark

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

算法的空间复杂度是指(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

为了清晰、准确地定义工程项目的目标，降低项目实施过程中发生变更的可能性，项目的控制目标应满足的条件正确的是(　　)。