首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
44
问题
己知栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
下关于互联网中IP地址的叙述中，()是不正确的。
以下关于网络接入技术的叙述中，不正确的是(13)。
以下关于软件开发过程中组织软件测试的叙述，__________是正确的。
某网络用户能进行QQ聊天，但在浏览器地址栏中输入www.ceiaec.org却不能正常访问该页面，此时管理员应检查(35)。
以下关于软件测试的说法正确的包括(30)。①代码走查是静态测试方法，白盒测试是动态测试方法②黑盒测试的对象是程序逻辑结构，白盒测试的对象是程序接口③无论黑盒测试，还是白盒测试，都无法用穷举法设计全部用例④对发现错误较
_____不属于面向对象技术的基本特征。
备份与恢复是一种数据安全策略，通过备份软件把数据备份到光盘或移动硬盘上，在原始数据丢失或遭到破坏的情况下，利用备份数据把原始数据恢复出来，使系统能够正常工作。数据备份的策略主要有全备份、差分备份、增量备份和()。
监理合同是指委托人与监理单位就委托的工程项目管理内容签订的明确双方权利和义务的协议。(42)不属于监理单位的义务或职责，(43)不属于监理单位的权利。
在软件生命周期中，需求分析是软件设计的基础。需求分析阶段研究的对象是软件项目的(21)。
()的目的是对最终软件系统进行全面的测试确保最终软件系统产品满足需求。
随机试题
摄影的独特造型手段是()
关于燃烧三要素的说法，正确的是()。
服务器必须具有出色可靠性，具备可用性和空扩充性。()
进项税额包括()。
(2013年)根据《行政强制法》规定，下列关于查封扣押权及其实施程序和人员的说法中，正确的是()。
有哲学家指出，人生其实应该追求两个简单：物质生活的简单和人际关系的简单。有了这两个简单，心灵就拥有了广阔的空间和美好的宁静。但是，大多数现代人却在这两方面很复杂。物质生活上是对财富的无穷追逐，人际关系上是利益的不尽纠葛。两者几乎占满了生活的全部空间，而有了
学校进行全面发展教育，实现教育目的的基本途径是()。
设L：x2/4+y2/9=1，且L的长度为1，则∮L(9x2+72xy+4y2)ds=________．
Asawisemanoncesaid,weareallultimatelyalone.Butan【C1】______numberofEuropeansarechoosingtobesoataneverearli
WhatisCulture?Culture,inanthropology(人类学),thepatternsofbehaviorandthinkingthatpeoplelivinginsocialgroupsle
最新回复
(
0
)
