首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
41
问题
己知栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
监工程师在检查工程网络计划执行过程中，如果发现某工作进度拖后，判断受影响的工作一定是该工作的________。
工程产品质量没有满足某个规定的要求，就称之为(66)。
Cache存储器的存取方式是________。
在工程项目实施阶段的质量控制中，监理工程师对承建单位所做出的各种指令，除特殊情况外，一般应采用(59)。
软件质量的定义是(24)。
某计算机系统结构如下图所示，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为______。
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】已知某信息工程项目由A至I共9个活动构成，项目组根据项目目标，特别是工期要求，经过分析、定义及评审，给出了该项目的活动历时、活动所需资源及活动逻辑关系列表，如下表所示：
(2010年下半年)Simple公司承担的Perfect系统开发项目，在进入开发阶段后，出现了一系列质量问题。为此，项目经理召集项目团队，列出问题，并分析问题产生的原因。结果发现，绝大多数的问题都是由几个原因造成的，项目组有针对性地采取了一些措施。这种方法
项目进度表至少包括每项计划活动的计划开始日期与计划完成日期，常见的做法是用一种或多种格式的图形表示。在下面的图表中，常用于表示项目进度表的是()。
Murphy’sLawsuggests，“Ifanythingcangowrong，itwill．”Murphyhasmotivatednumerouspearlsofwisdomaboutprojects，machines，
随机试题
A．硫酸镁静脉滴注B．哌替啶肌内注射C．肼苯哒嗪静脉滴注D．甘露醇快速静脉滴注E．阿托品肌内注射不协调性子宫收缩乏力首选药物是
关于细菌细胞结构，错误的是
若给病人用氧，氧流量4L/min，其氧浓度是
安装锅炉的技术文件，主要指锅炉产品出厂时附有的与安全有关的技术资料，至少包括()。
甲公司和乙公司不存在关联方关系，2018年和2019年甲乙公司之间发生的有关交易或事项如下：(1)2018年1月1日甲公司投资950万元购入乙公司80％股权，实现了对乙公司财务和经营政策的控制，当日办理完毕股权登记手续，不考虑相关税费。当日乙公司可辨认净
我国目前采用()作为衡量价格总水平变动的基本指标。
下列选项中对贵州自然地理表述有误的是()。
在AWT组件中，【】类可以实现带标题和边界的窗口，通常用于接收用户附加信息或发布通知，它是Window类的子类。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
Whomostlikelyistheman?
最新回复
(
0
)
