首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
65
问题
己知栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
在信息系统逻辑访问的控制方面，监理工程师在项目建设过程中重点分析并评估的对象不包括(64)。
监理工程师可以通过(59)，来帮助管理项目进度计划的变更。
在信息系统工程项目实施过程中，因承建单位原因造成实际进度拖后，监理工程师确认承建单位修改后的实施进度计划，表示(43)。
在软件项目管理中可以使用各种图形工具来辅助决策，下面对甘特(Gantt)图的描述中，不正确的是(15)。
在国际标准化组织(ISO)发布的OSI参考模型中，为网络层实体提供数据发送和接收功能和过程的是(9)。
人眼看到的任一彩色光都是亮度、色调和饱和度3个特性的综合效果，其中(13)反映颜色的种类。
在工程双代号网络计划中，某项工作的最早完成时间是指其(50)。网络计划的计算工期应等于其所有结束工作(51)。(51)
Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating．Activitydurationestimating，
根据《软件文档管理指南GB／T1668ff—1996》，文档策略是由上级(资深)管理者准备并支持的，对下级开发单位或开发人员提供指导。支持有效文档策略的基本条件中不包括()。
WhyHaveFormalDocuments?First，writingthedecisionsdownisessential．Onlywhenonewritesdothegapsappearandthe(71
随机试题
在铸铁工件上攻制M10的螺纹，底孔应选择钻头直径为（）
B型超声下最早能够辨别胎儿性别的是在妊娠
颅内压增高的临床表现是
关于牙本质形成的描述哪项是错误的
实现计算机网络化后的最大好处是：
下列文学常识说法不正确的一项是()。
苏霍姆林斯基指出：尽可能地了解每个孩子的精神世界——这是教师和校长的首条金科玉律。这句话体现了()。
甲育有二子乙和丙。甲生前立下遗嘱，其个人所有的房屋死后由乙继承。乙与丁结婚，并有一女戊。乙因病先于甲死亡后，丁接替乙赡养甲。丙未婚。甲死亡后遗有房屋和现金。下列表述正确的有
下列的数据库管理系统属于网状模型的是
字母“Q”的ASCII码值是十进制数
最新回复
(
0
)
