首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
72
问题
己知栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
由多家监理单位分别承担监理业务的工程项目中，作为一名总监理工程师，应当负责()。
工程网络计划中，工作M的最早开始时间为第17天，其持续时间为5天。该工作有三项紧后工作，它们的最早开始时间分别为第25天、第27天和第30天，最迟开始时间分别为第28天、第29天和第30天，则工作M的总时差和自由时差(53)天。
某工程网络计划如下图所示(时间单位：天)，该工程的工期为(50)天，工作D的自由时差是(51)天。如因建设单位原因，原定任务D由2天延长至5天，则建设单位应当弥补承建单位工期(52)天。(52)
______不属于网络接入技术。
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(9)。
综合布线系统的水平子系统的管线槽一般不采用(20)方式。
要在网络上发布彩色动画文件，可以采用的存储格式是(64)。
数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行(16)操作。
构成运算器的部件中，最核心的是()。
Murphy’sLawsuggests，“Ifanythingcangowrong，itwill．”Murphyhasmotivatednumerouspearlsofwisdomaboutprojects，machines，
随机试题
在外周组织能抑制T4转换为T3的药物是
A．侧脑室B．第三脑室C．中脑导水管D．第四脑室E．中央管环绕丘脑中间块周围的脑室称为
A．样本率与总体率比较的目的B．配对计数资料比较的目的C．两个样本率比较的目的D．多个样本率比较的目的E．将两个或多个样本构成比作比较的目的推断样本所代表的总体率与已知总体率是否相等是
在民事诉讼的过程中，下列各情形中人民法院不应当依职权调查的事项是：()。
《出境货物通关单》和《人境货物通关单》都由报关地检验检疫机构签发。()
初步可行性研究报告的风格包括________。
按学生的能力或学习成绩，把他们分为水平不同的组进行教学的教学组织形式是()。
党的机关参照试行《国家公务员暂行条例》的范围是（）。
软件测试基本方法中，下列哪种方法不用测试实例?
Astudyofnearly140,000womenintheU.S.showedthatregularhelpingsofasmallportionofnutscanhaveapowerfulprotect
最新回复
(
0
)
