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

admin2009-03-15 18

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在Java中，“目录”被看作是
在二维表中，元组的【】不能再分成更小的数据项。
下列方法能够用来实现线程之间通信的是
给一个short类型变量赋值的范围是
从工程管理的角度来看，软件设计分两步来完成。首先是概要设计，然后是【】。
关系数据库的概念模型是()的集合。
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的最大编号加1。此二叉树是按()顺序编号的。
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()
AWT中用宋表示对话框的类是()。
javax.swing.JOptionPane类用于显示确认对话框的方法是(　　)。

随机试题

在：Excel中，当使用了错误的参数或运算对象类型时，系统会产生_______错误值。
患者，女性，25岁。在染发后觉头皮瘙痒、灼热，头皮发生边界清楚的红斑，可见丘疹。该患者最可能的诊断为
A、养阴生津，润肠B、泻火解毒，定惊C、活血散瘀，退虚热D、祛瘀止痛，清肝火E、补肾益精，补脾益气除清热凉血外，生地黄还能()。
氯丙嗪的作用原理错误的是
下列不属于资信证明的是()。
甲、乙、丙、丁四人拟共同出资设立一个有限合伙企业，其中甲、乙为普通合伙人，丙、丁为有限合伙人。在其订立合伙协议时约定的下列事项中，符合合伙企业法律制度规定的有（）。
根据税收征收管理法律制度的规定。纳税人办理下列事项时，必须提供税务登记证件的情形是()。
根据以下资料，回答下列问题。2012年，全国国内旅游人数29．57亿人次，比上年增长12．0％。其中，城镇居民19．33亿人次。2012年，全国国内旅游收入22706．22亿元人民币，比上年增长17．6％。2012年全年入境外国游客人数比上年增长0．3％
某宿舍住着若干个研究生。其中，一个是大连人，两个是北方人，一个是云南人，两个人这学期只选修了逻辑哲学，三个人这学期选修了古典音乐欣赏。假设以上的介绍涉及了这寝室中所有的人，那么。这寝室中最少可能是几个人?最多可能是几个人?
ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】______formanystudentsinAmerica.Somestudents【T2】____

最新回复(0)

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

二级VB

NCRE全国计算机二级

在Java中，“目录”被看作是

在二维表中，元组的【】不能再分成更小的数据项。

下列方法能够用来实现线程之间通信的是

给一个short类型变量赋值的范围是

从工程管理的角度来看，软件设计分两步来完成。首先是概要设计，然后是【】。

关系数据库的概念模型是()的集合。

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()

AWT中用宋表示对话框的类是()。

javax.swing.JOptionPane类用于显示确认对话框的方法是( )。

在：Excel中，当使用了错误的参数或运算对象类型时，系统会产生_______错误值。

患者，女性，25岁。在染发后觉头皮瘙痒、灼热，头皮发生边界清楚的红斑，可见丘疹。该患者最可能的诊断为

A、养阴生津，润肠B、泻火解毒，定惊C、活血散瘀，退虚热D、祛瘀止痛，清肝火E、补肾益精，补脾益气除清热凉血外，生地黄还能()。

氯丙嗪的作用原理错误的是

下列不属于资信证明的是()。

甲、乙、丙、丁四人拟共同出资设立一个有限合伙企业，其中甲、乙为普通合伙人，丙、丁为有限合伙人。在其订立合伙协议时约定的下列事项中，符合合伙企业法律制度规定的有（）。

根据税收征收管理法律制度的规定。纳税人办理下列事项时，必须提供税务登记证件的情形是()。

ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】______formanystudentsinAmerica.Somestudents【T2】____

javax.swing.JOptionPane类用于显示确认对话框的方法是(　　)。

ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】__formanystudentsinAmerica.Somestudents【T2】