首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
63
问题
己知栈S初始为空，对于一个符号序列a
1
a
2
a
3
a
4
a
5
(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a
2
a
4
a
5
a
3
a
1
的操作序列为(13)。
选项
A、IOIIOOIOOI
B、IIOIOIOIOO
C、IOOIIOIOIO
D、IIOIIOIOOO
答案
D
解析
本题考查数据结构中栈的基本概念。
对于选项A，操作序列IOIIOOIOOI对应a
1
入栈、a
1
出栈、a
2
入栈、a
3
入栈、a
3
出栈、a
2
出栈、a
4
入栈、a
4
出栈，此时为空栈时出栈，因此该操作序列中的第9个操作会导致出错。
对于选项B，操作序列IIOIOIOIOO对应a
1
入栈、a
2
入栈、a
2
出栈、a
3
入栈、a
3
出栈、a
4
入栈、a
4
出栈、a
5
入栈、a
5
出栈、a
1
出栈，即通过栈S得到符号序列a
2
a
3
a
4
a
5
a
1
。
对于选项C，操作序列IOOIIOIOIO对应a
1
入栈、a
1
出栈、出栈(此时为空栈)，因此该操作序列中的第3个操作会导致出错。
对于选项D，操作序列IIOIIOIOOO对应a
1
入栈、a
2
入栈、a
2
出栈、a
3
入栈、a
4
入栈、a
4
出栈、a
5
入栈、a
5
出栈、a
3
出栈、a
1
出栈，即通过栈S得到符号序列a
2
a
4
a
5
a
3
a
1
。
转载请注明原文地址:https://kaotiyun.com/show/vcWZ777K
本试题收录于：
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
一个软件产品开发完成投入使用后，常常由于各种原因需要对它做适当的变更。在软件的使用过程中，软件原来的(48)可能不再适应用户的要求，需要进行变更；软件的工作环境也可能发生变化：最常见的是配合软件工作的(49)有变动；还有一种情况是在软件使用过程中发现错误，
在用户主机上ping网关地址，发现丢包严重。以下引起丢包的原因中，不可能的是()。
以下关于监理单位沟通协调方法的叙述中，正确的是(69)。
以下关于DNS的叙述中，不正确的是：______。
()是用来生成和协调诸如质量计划、进度计划、成本计划等所有计划的总计划，是指导整个项目执行和控制的文件。
以下属于对称传输数字用户线的是______。
Whenrequired，thePerformIntegratedChangeControlprocessincludesa(74)________，whichisaformallycharteredgroupresponsi
某市准备投入一笔资金将高耗能的夜景照明设备更换为低能耗的夜景照明设备。系统集成公司PH在帮助该市相关职能部门进行项目立项时，最适合采用(31)计算出该项目的节能经济效果。
某软件项目已经到了测试阶段，但是由于用户订购的硬件设备没有到货而不能实施测试。这种测试活动与硬件之间的依赖关系属于(59)。
Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating，activitydurationestimating，
随机试题
中国政府倡议，共建“一带一路”恪守联合国宪章的宗旨和原则，坚持开放合作、和谐包容、市场运作、互利共赢。“一带一路”秉持的理念是（）
200年10月17日，周某为其子陈某投保了生死两全保险，保险期限5年，保险费于当日一次缴清。2009年12月1日，陈某因盗窃罪被判处三年有期徒刑。2009年12月20日，陈某越狱，触电网身亡。关于本事例，保险人应
酗酒可引起活性明显升高的血清酶是
一男婴，8个月。已发热惊厥3天，诊断为“化脓性脑膜炎”。下述哪项处理不当
在甲公司的破产案件中，若人民法院裁定()，当事人可以向上一级人民法院提起上诉。
根据《建设工程工程量清单计价规范》的规定，金属门窗套、石材门窗套等，按设计图示尺寸以()计算。
一个与其他领土之间的大部分贸易保持着单独税率或其他单独贸易规章的地区为“单独关税区”。()
上海黄浦江和苏州河的长度分别为()。
()是中国的第一部纪传体通史，后世学者以之为史传文学之典范。
下图表示下丘脑神经细胞、垂体细胞、甲状腺细胞及它们分泌的激素之间的关系，研究表明物质乙是一种糖蛋白。请回答下列问题。 如果用物质丙饲喂正常动物，则物质甲、乙的分泌量的变化分别是______；如果用物质乙饲喂正常动物，则物质丙的分泌量______，原因
最新回复
(
0
)
