首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
43
问题
己知栈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://jikaoti.com/ti/9QI7FFFM
本试题收录于：
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
局域网是当前计算机网络研究与应用物一个热点，而符合IEEE802.3标准的传统Ethemet应用最为广泛。它在MAC层采用方法(8)，物理层采用(9)标准。随着网络技术的发展，以及大型信息系统与多媒体技术的应用，出现了满足人们更高需要的FastEthem
软件配置管理(SCM)是对软件(32)的管理。
对不同等级信息化工程监理企业的技术负责人的共同要求是______。
对通常情况下，信息系统实施安全管理的有关制度包括_______。①计算机信息网络系统各工作岗位的工作职责、操作规程②计算机信息网络系统升级、维护制度③计算机信息网络系统工作人员人事管理制度④计算机信息网络系统工作人员
(2)决定了计算机系统可访问的物理内存范围。
在使用路由器R的TCP／IP网络中，两主机通过一路由器R互联，提供主机A应用和主机B应用之间通信的层是(7)，支持IP层和网络层协议的设备(8)。(8)
以下属于对称传输数字用户线的是______。
在信息系统生命周期中，()阶段的任务是确定信息系统必须完成的总目标，确定项目的可行性、导出实现项目目标应该采取的策略及系统必须完成的功能。
ISO/IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。
根据防火墙的部署拓扑结构，防火墙可把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于()区域。
随机试题
应用最早、简单、价廉、效果可靠的消毒方法是【】
设随机变量X服从[0，θ]上的均匀分布(θ＞0)，则X在[0，θ]的概率密度为_____．
袋中有4个白球，2个红球，从中任取3个球，用X表示所取3个球中红球的个数，求X的概率分布．
A．癫证B．狂证C．痫证D．痉证E．中风患者喧扰不宁，躁妄打骂，动而多怒。其诊断是
药品的生产企业暗中给予使用其药品的医疗机构负责人、医师等有关人员以财物，情节严重的，应当由下列哪个机构吊销其《药品生产许可证》
明华铸造厂是一家普通合伙企业，王某是合伙人之一，后因故欲转让其合伙份额，而刘某正想加入合伙，于是提出愿意购买王某的合伙份额，其他合伙人对刘某不信任，坚决反对。但也无人愿意受让王某份额。则刘某能否成为合伙人说法不正确的是哪项?()
根据我国《刑事诉讼法》的规定，不服一审判决、裁定的上诉期分别是()。
(2015年)在生产者利润最大化条件下，生产者使用要素的原则是()。
下列不属于《中小学教师职业道德规范(2008年修订)》中“终身学习”的内容是()。
根据以下资料，回答101-105题2008年我国食品价格涨幅与衣着价格涨幅之差是()。
最新回复
(
0
)
