首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
64
问题
己知栈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://www.kaotiyun.com/show/vcWZ777K
本试题收录于：
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
监理单位对监理服务质量的管理有两种方式，一种是以(26)为主，一种是以监理项目部自我管理为主。具体采取哪种方式，可以根据单位的实际情况和业务情况确定。
以下关于监理工程师的权利和义务的叙述，不正确的是(()。
(34)是从用户使用系统的角度描述系统功能的图形表达方法。
在成本控制过程中，对项目方案进行技术经济分析，只有采用综合评价而优选的项目方案才能算是最佳方案。对最佳方案的要求是技术上最佳、经济上_________。
CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为(14)。
Changecontrolwithininformationtechnology(IT)systemsisaformalprocessusedtoensurethatchangestoproductorsystemare
人眼看到的任一彩色光都是亮度、色调和饱和度3个特性的综合效果，其中(13)反映颜色的种类。
系统部件因为自然老化等造成的自然失效，破坏了信息网络系统的()。
一个优秀项目团队的形成，一般需要经历5个阶段，按次序分别是(49)。
TheprojectworkbookisnotsomuchaseparatedocumentaSitisastructureimposedonthedocumentsthattheprojectwillbe
随机试题
两汉历史散文达到高度发展阶段的标志是________________，它开创了传记文学之先河。
躯干、四肢浅感觉传导路第2级神经元位于______，交叉部位在______。
上进心强，性急易怒，做事匆忙注重效率的行为风格，被Friedman称为克制内敛，谨小慎微，与人无争的性格，称
为了预防旅游者丢失证件、行李、钱物，导游人员应多做()工作。
【2017上】《国家中长期教育改革和发展规划纲要(2010——2020年)》提出，推进义务教育均衡发展，切实缩小校际差距，着力解决择校问题。下列选项中，不正确的是()。
LAN交换机被认为是()。
《孔雀东南飞》最早见载于徐陵所编_______。
deficitbudget
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
Globalisationisthemoreorlesssimultaneousmarketingandsaleofidenticalgoodsandservicesaroundtheworld.Sowidesprea
最新回复
(
0
)
