首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
59
问题
己知栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
OSI中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是(3)。
电子邮件地址stu@zjschool．com中的zjschool．com代表_______。
质量手册、程序文件和(45)属于质量管理体系文件。
软件的复杂性与许多因素有关。(21)不属于软件的复杂性参数。
CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为(14)。
根据《GB8566-88计算机软件开发规范》，软件生命周期中的第一阶段是(22)。
针对信息系统工程质量控制相关工作，以下理解中，正确的是：________。
按照国家档案局和国家发展和改革委员会联合发布的《国家电子政务工程建设项目档案管理暂行办法》，档案保管期限分为永久、(34)三种；按照《国家重大建设项目文件归档要求与档案整理规范》，电子政务项目档案保管期限的长期是(35)年。 (34)
局域网中，()具有良好的扩展性和较高的信息转发速度，能适应不断增长的网络应用需要。
Teamsarerequiredformostengineeringprojects．Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividua
随机试题
A、Itismotivating.B、Itispassive.C、Itisincredible.D、Itisimpracticable.B录音开头提到，整天寻找激励很容易，关于他人的成功，你可以找到很好的视频、文章和新闻故事，问题是
中度危险性物品包括
海藻、甘草在处方中同时出现时，应
维持蛋白质二级结构的主要化学键是
按照不同人群对风险的不同态度，可以划分为()。
对建筑通风空调系统检查中，不符合现行国家工程消防技术标准的是()。
根据以下总分类账户本期发生额及余额对照表,推算其期末余额,并结算出合计的借方贷方金额。(9分)
简述中学常用的教学方法。
某高校对所有报名参加国庆检阅方阵的学生进行了体检，没有发现心脏异常者。如果以上陈述为假，则以下哪项必真?Ⅰ．虽然有的报名者没有体检，但是还是发现了心脏异常者。Ⅱ．或者有的报名者没有进行体检，或者在报名者中发现了心脏异常者。Ⅲ．只要对所有的报名者都进行
让华文活起来!谢宝泉(81)成功的教学必须让学生把所学的知识与现实生活联系起来。这样，学习动机才能成立，学习才会有意义。这也即所谓的“学以致用”。具体地说，我们要从日常
最新回复
(
0
)
