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

admin2009-02-15 19

问题如果进栈序列为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)中出栈过程如图所示：

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。
有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是（）。
设有定义和语句，int*pi，*pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。
给定程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。例如，有9个正整数：1572387
以下关于结构化程序设计的叙述中正确的是（）。
关于C语言数据类型叙述中，错误的是()。
有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
以下关于逻辑运算符两侧运算对象的叙述中正确的是

随机试题

下列句中加横线的词语属于意动用法的是()
患者，女，24岁，人工流产术后1周，突然阴道出血增多，伴腹痛，无发热；查体：子宫稍大，质软，压痛，双侧附件区未扪及异常。该患者目前最应该进行的操作是
治疗抽动秽语综合征可选用的药物包括
A．处3年以下有期徒刑、拘役、管制或罚金B．处3年至7年有期徒刑，并处罚金C．处2年至7年有期徒刑，并处销售金额50%至2倍罚金D．处3年以上10年以下有期徒刑，并处罚金E．处3年以下有期徒刑、拘役管制或剥夺政治权利在自然灾害和突发事件
根据《污水综合排放标准》，属于第一类污染物的是()。
基坑在初期排水时，排水设备应选择()离心式水泵。
为了贯彻执行《中华人民共和国计量法》和《中华人民共和国强制检定的工作计量器具检定管理办法》，切实做好强制检定工作，某区人民政府批转区标准计量局提出了《关于强制检定的工作计量器具分期分批实施检定的报告的通知》。无论是强制检定，还是非强制检定，它们检定的依
当备选供货商有很大不同时，做出错误决策的概率很高，采购者一旦选错，会造成严重后果。
确定和调整最低工资标准应考虑的因素包括()
楚某1997年3月5日犯甲罪，追诉期限应为10年，2002年3月5日又犯乙罪，乙罪的追诉期限也是10年。这时甲罪的追诉期限应()。

最新回复(0)

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

二级C

NCRE全国计算机二级

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是（）。

设有定义和语句，int*pi，*pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。

以下关于结构化程序设计的叙述中正确的是（）。

关于C语言数据类型叙述中，错误的是()。

有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。

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

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

以下关于逻辑运算符两侧运算对象的叙述中正确的是

下列句中加横线的词语属于意动用法的是()

患者，女，24岁，人工流产术后1周，突然阴道出血增多，伴腹痛，无发热；查体：子宫稍大，质软，压痛，双侧附件区未扪及异常。该患者目前最应该进行的操作是

治疗抽动秽语综合征可选用的药物包括

根据《污水综合排放标准》，属于第一类污染物的是()。

基坑在初期排水时，排水设备应选择()离心式水泵。

当备选供货商有很大不同时，做出错误决策的概率很高，采购者一旦选错，会造成严重后果。

确定和调整最低工资标准应考虑的因素包括()

楚某1997年3月5日犯甲罪，追诉期限应为10年，2002年3月5日又犯乙罪，乙罪的追诉期限也是10年。这时甲罪的追诉期限应()。

设有定义和语句，intpi，pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。