首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______。
如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______。
admin
2010-04-27
34
问题
如果进栈序列为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全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，参照完整性的更新规则不包括：
软件设计中模块划分应遵循的准则是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
下面描述中不属于数据库系统特点的是
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
BAB下面描述中，符合结构化程序设计风格的是( )。
随机试题
牙齿磨耗可以发生在
女孩，8岁，发热1周，体温38.5℃，伴频繁咳嗽、胸痛。查体：一般情况可，双肺未闻及干湿性啰音，肺部X线片示两下肺云雾状阴影。首选的药物治疗为
《土地登记办法》规定，土地登记是指将()以及依照法律法规规定需要登记的其他土地权利记载于土地登记簿公示的行为。
项目经理的培养方式不包括()。
某常规投资方案，当贷款利率为1％时，净现值为150万元；当贷款利率为14％时，净现值为一100万元，则该方案财务内部收益率的取值范围为()。
建筑电气装置施工中成套配电柜安装固定后的紧后工序是()。
水工金属结构制作与安装工程专业承包一级企业，资质标准要求企业净资产至少应为（）。
下面是探索“促进探究学习，提高课堂教学实效性”的一个教学案例：根据以上材料，回答下列问题：说明必修化学课堂模块采用探究学习的必要性。
在党的()开幕词中，邓小平第一次提出了“建设有中国特色的社会主义”这个科学命题，它标志着建设有中国特色的社会主义思想的正式确立。
A、是小陈去买的B、是小李去买的C、是女的去买的D、是男的去买的C
最新回复
(
0
)
