首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
53
问题
己知栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
对于物理环境安全，监理单位应注意的问题，包括(65)。①硬件设施在合理的范围内是否能防止强制入侵②计算机设备在搬动时是否需要设备授权通行的证明③智能终端是否上锁或有安全保护，以防止电路板、芯片或计算机被搬移④程序中是否被植入了木马
在软件质量因素中，软件在异常条件下仍能运行的能力称为软件的________。
(6)是用来实现局域网与广域网之间互联的网络设备。
软件配置管理项都必须做到“文实相符、文文一致”，以满足“有效性”、“可见性”和“()”要求。
对不同等级信息化工程监理企业的技术负责人的共同要求是______。
对Windows 2000 Server计算机的D盘根目录的test文件夹创建了隐藏共享，共享名为tests，这台计算机的p地址为172.16.1.1，其他计算机能够访问该隐藏共享的方法是：单击开始一运行，并输入(14)。
工程产品质量没有满足某个规定的要求，就称之为(66)。
在以下进度控制的作业程序①②③④环节中，依次进行进度控制的监理角色分别为(43)。
Ethemet采用的媒体访问控制方式为(7)，(8)是100Base-T使用的传输介质。(8)
测试是信息系统工程质量监理最重要的手段之一，这是由信息系统工程的特点所决定的，测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中，可能存在承建单位、监理单位、建设单位以及公正第三方测试机构对工程的测试。各方的职责和工作重点有所不同，下面关
随机试题
抗动脉粥样硬化药的分类及主要代表药物有哪些?
Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【C1】______This
患者，男，35岁。因5天来右下后牙肿痛，今日全身不适来就诊。查患者痛苦面容，右面颊部肿胀较显。右下第一前磨牙远中牙颈部龋深穿髓，无探痛，Ⅲ度松动，叩痛(+++)，移行沟变平，龈红肿明显，扪有波动感。测体温39℃第一次就诊时的处理
患者，女，53岁。近6周反复发作剧烈头痛、心悸，未经治疗。近来3次不同时间测血压为220／126mmHg、160／110mmHg、140／92mmHg。对其诊断与处理最重要的考虑为
招标人与中标人应当自中标通知书发出之日起( )日内订立书面合同。
中华民国临时政府成立后，首任教育总长是()
关于唐律中的刑罚适用原则，下列表述正确的有( )。
设A和B都是n阶矩阵，则必有()
设供应商零件的关系模式为SP(Sno，Pno，Qty)，其中Sno表示供应商号，Pno表示零件号，Qty表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的SQL语句：(4)FROMSPPXWHERE
在考生文件夹下TING文件夹中建立一个名为CHE的新文件夹。
最新回复
(
0
)
