首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2009-02-15
50
问题
如果进栈序列为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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下数据结构中，属于非线性数据结构的是()。
下面不属于软件设计阶段任务的是
有以下程序：#includeintfun(intx，inty){if(x!=y)retum(y)；elsereturn((x+y)／2)；}main(){inta=4，b
有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
以下语句中存在语法错误的是()。
以下关于结构化程序设计的叙述中正确的是（）。
在数据处理中，其处理的最小单位是()。
有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。
若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。
随机试题
根据《水工混凝土施工规范》(SL677—2014)的规定，混凝土养护时问不宜少于()d。
大众化工集团早期的网站以销售化工产品为主，客户的日访问量10000人。现在拟扩展网站业务范围，增加向长期客户提供信息服务和行业报告等业务，估计访问量将成倍增长。请回答：如果扩展网站业务范围，可以增加哪些新的赢利模式?
以下关于放射源的运输哪种说法是正确的
降低混悬剂微粒沉降速度的有效措施是
关于肺气肿发生的机制，下列哪项不正确
丁香粉末中可见
不宜安排路基在雨期施工的选项有()。
“待处理财产损溢”账户期末()。
在商品零售价格调查中，如果挂牌价格与实际成立价格不一致，应采集()。
在制品管理不包括对在制品进行()。
最新回复
(
0
)
