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

admin2010-12-16 59

问题如果进栈序列为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先出，且c1不可能比e2先出，选项D) 中栈是先进后出的，所以不可能是任意顺序。选项B) 中出栈过程如下图所示。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(inta){if(a＞1)a*=fun(a一1)；pfintf(’’％d’’，a)；returna；}main(){fun(3)；printf(’’＼n’’)；}执行后的输出结果是()
软件的需求分析主要产生的文档是()。
下列有关数据库的描述，正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在数据库管理技术的发展中，数据独立性最高的是()。
fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是
下列给定程序中，函数fun的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正程序中的错误或在下画线处填上正确的内容并把下画线删除，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
某完全二叉树共有256个节点，则该完全二叉树的深度为()。

随机试题

低合金钢管壁厚≤6mm时，环境温度为0℃以上，焊接时可不进行预热。()
男性，30岁，司机。不慎发生交通事故，伤后有一过性神志不清，受伤经过不详，清醒后感右上腹剧烈疼痛，呈持续性、刀割样，短时间内腹痛逐渐扩至全腹，并出现头晕、心悸、面色苍白、肢端发凉；恶心、呕吐2次，呕吐物为咖啡样液体，量不多，被急送到医院。体检：T36．5
下列句子中，加下划线字为使动用法的是()
心肌对洋地黄的敏感性增强发生于急性心肌梗死病人服用普鲁卡因胺
患者，女性，31岁。行胆总管切开取石、T管引流术，目前为术后第13天，T管引流液每日200ml左右。无腹胀、腹痛，手术切口已拆线。体检示：皮肤及巩膜黄染逐渐消退，体温36．5℃。脉搏80次／分，血压105／60mmHg。根据患者术后时间及病情，可考虑
库存血放在4℃冰箱内，能保存
从安全生产角度解释，危险源是指可能造成()或其他损失的根源或状态。
物美超市的收银台平均每小时有60名顾客前来排队付款，每一个收银台每小时能应付80名顾客付款。某天某时刻，超市如果只开设一个收银台，付款开始4小时就没有顾客排队了，问如果当时开设两个收银台，则付款开始几小时就没有顾客排队了?()
对建立良好的程序设计风格，下列描述正确的是()。
Time,Newsweek,andU.S.News&WorldReportarepopularnewsmagazines.Thepresentnationalandinternationalnews,storiesof

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(inta){if(a＞1)a*=fun(a一1)；pfintf(’’％d’’，a)；returna；}main(){fun(3)；printf(’’＼n’’)；}执行后的输出结果是()

软件的需求分析主要产生的文档是()。

下列有关数据库的描述，正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在数据库管理技术的发展中，数据独立性最高的是()。

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

低合金钢管壁厚≤6mm时，环境温度为0℃以上，焊接时可不进行预热。()

下列句子中，加下划线字为使动用法的是()

心肌对洋地黄的敏感性增强发生于急性心肌梗死病人服用普鲁卡因胺

库存血放在4℃冰箱内，能保存

从安全生产角度解释，危险源是指可能造成()或其他损失的根源或状态。

对建立良好的程序设计风格，下列描述正确的是()。

Time,Newsweek,andU.S.News&WorldReportarepopularnewsmagazines.Thepresentnationalandinternationalnews,storiesof