首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
47
问题
己知栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
以下关于监理工程师的权利和义务的叙述，不正确的是(()。
暗敷管路的敷设路由应以直线敷设为主，尽量不选弯曲路由。如暗敷管路受到客观条件限制必须弯曲时，要求其弯曲的曲率半径不应小于该管外径的(18)倍。
变更的初审环节，监理机构应了解实际情况，收集与项目变更有关的资料，然后应首先_______。
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(9)。
系统测试人员与系统开发人员需要通过文档进行沟通，系统测试人员应根据一系列文档对系统进行测试，然后将工作结果撰写成(33)，交给系统开发人员。
Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating．Activitydurationestimating，
(72)istheprocessofobtainingthestakeholdrs’formalacceptanceofthecompletedprojectscope.Verifyingthescopeincludes
对于提供长期(一般为3年)涉外人力资源外包服务的软件企业，面对国际金融汇率波动较大和区域人力资源成本攀升速度较快的情况，应与客户签定_____________类合同。
我国颁布的《大楼通信综合布线系统D/T926》的适用范围是跨度不超过3000米、建筑面积不超过______万平方米的布线区域。
WhyHaveFormalDocuments?First，writingthedecisionsdownisessential．Onlywhenonewritesdothegapsappearandthe(71
随机试题
简述配送计划的种类
热继电器主要用于保护电动机的过载。
社会主义政治文明建设的根本出发点和归宿是()
属于挥发油的化学常数的是()。
阅读案例，回答问题。小云和小李都是刚工作一年的初一语文教师。两人工作都很努力，但也存在很多困惑。小云对小李说：“为了上好课，我学习了很多关于新课改的知识，意识到在教学中要关注学生，要把课堂还给学生。我特别注意调动课堂气氛，我的课一般以学生发言、表
现代汉语普通话的音素中，只能充当韵尾的辅音是_____。
免责的债务承担的生效条件是()。
大湾公司实施工问操制度的经验揭示：一个雇员，每周参加工间操的次数越多，全年病假的天数就越少。即使那些每周只参加一次工间操的雇员全年的病假天数，也比那些从不参加工间操的要少。因此，如果大湾公司把每工作日一次的工间操改为上、下午各一次，则能进一步降低雇员的病假
随着信息时代的到来，由计算机网络建立的人与人之间的关系越来越普遍，但它并没有成为最基本的社会关系。最基本的社会关系是
ItwasintheirLondonbranch______wemetanddiscussedtheissue.
最新回复
(
0
)
