首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
76
问题
己知栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
()的质量从根本上决定着软件项目的适用性，是软件质量形成的关键环节。
在机房工程建设实施过程中，监理工程师对勘察现场作业质量进行控制时，应检查原始记录表格是否经(49)签字。
信息系统安全体系应当由________共同构成。
________不是信息系统工程竣工结算的审核内容。
某工程网络计划如下图所示(时间单位：天)，该工程的工期为(50)天，工作D的自由时差是(51)天。如因建设单位原因，原定任务D由2天延长至5天，则建设单位应当弥补承建单位工期(52)天。(50)
监理工程师实施进度控制工作细则中所包括的内容有________。
以下关于信息系统项目管理的说法正确的是(38)。
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他用户的请求，这属于(22)。
(27)是指一个信号从传输介质一端传到另一端所需要的时间。
按照国家档案局和国家发展和改革委员会联合发布的《国家电子政务工程建设项目档案管理暂行办法》，档案保管期限分为永久、(34)三种；按照《国家重大建设项目文件归档要求与档案整理规范》，电子政务项目档案保管期限的长期是(35)年。 (34)
随机试题
女性患者，42岁，以“双手掌指关节、近端指间关节及腕关节疼痛、肿胀5个月，加重伴低热2用”来诊，可能的诊断是
A．脾气虚证B．脾阳虚证C．脾不统血证D．脾气下陷证E．寒湿困脾证
背景北京附近某高速公路是国家的重点建设项目，全长199km，为双向六车道高速公路，路面全宽22．5m，表面为沥青混凝土。结构为：20cm厚石灰稳定土底基层，18cm厚石灰粉煤灰稳定碎石基层，19cm厚水泥稳定碎石基层以及4cm厚沥青混凝土表面层，
在建设工程施工期间，质量监督机构按照()对工程项目施工情况进行不定期的检查。
存在重大误解或者显失公平的民事行为，一方当事人有权请求()予以撤销。
市场营销管理的任务实质是进行()管理。
正式宴请时，正确的做法是()。
现代科技中，()是通过受激发射而实现光波放大。
HowoldisKatie?
AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,g
最新回复
(
0
)
