首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
40
问题
己知栈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://jikaoti.com/ti/9QI7FFFM
本试题收录于：
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
软件测试可由不同机构组织实施。以下说法正确的是()。
入侵检测一般分为三个步骤，依次是：(21)。①修补②数据分析③响应④信息收集
______不属于网络接入技术。
质量控制过程中，质量控制点的设置原则包括以下的(41)。 ①选择的质量控制点应该突出重点 ②选择的质量控制点应该便于纠偏 ③质量控制点设置要有利于参与工程建设的三方共同从事工程质量的控制活动 ④控制点设置要一次到位
项目范围管理包括确保项目成功所需的全部工作过程，下列范围管理流程正确的是______。①定义范围②核实范围③收集需求④控制范围⑤创建工作分解结构
以太网中，不同网络设备是根据___________地址来区分的。
Theearnedvaluetechniqueisacommonlyusedmethodofperformancemeasurement.Itintegratesprojectscope,cost,andschedulemeasurestohelpthep
系统测试是对已经集成好的软件系统进行彻底测试，而电子商务系统是基于网络的信息系统，因此，其测试对传统的软件测试提出了新的要求。针对上述情况，测试小组做了以下几项工作：A.对数据的完整性、有效性、一致性测试B.从响应时间、处理速度、吞吐量、处理精度等方面
Statedmoreformally,allobjectissimply()ofaclass．
随机试题
国务院有关部委等制定的部门规章有权设定一定范围内的行政许可事项。（）
患者女性，36岁，右上456的残根，既往曾有风湿性心脏病，现存在二尖瓣狭窄，心功能I级，此患者最佳治疗方案为
当归的功效是
走私淫秽物品罪的犯罪主观方面是()
依据《注册安全工程师管理规定》，国家安全生产监督管理总局自收到部门、省级注册机构及中央企业总公司报送的材料之日起()日内完成复审并作出书面决定。
仲裁裁决书自()之日起发生法律效力。
已知数列{an}满足：①{an／n}是公差为1的等差数列；②an+1=an+1(n∈N*)设Cn=(n≥2)，求证：C1+C2+C3+…+Cn＜6。
2011年全年，全国国有建设用地供应总量58．8万公顷，比上年增长37．2％。其中，工矿仓储用地19．3万公顷，增长26．2％；房地产用地16．7万公顷，增长9．2％；基础设施等其他用地22．8万公顷，增长86．1％。2011年全年水资源总量24
外交斡旋
A、BuyanordinaryTV.B、Buyacomputer.C、Buylocalchannels.D、BuychannelsoncableTV.D
最新回复
(
0
)
