首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
己知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为(13)。
admin
2016-03-25
70
问题
己知栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
一个软件产品开发完成投入使用后，常常由于各种原因需要对它做适当的变更。在软件的使用过程中，软件原来的(48)可能不再适应用户的要求，需要进行变更；软件的工作环境也可能发生变化：最常见的是配合软件工作的(49)有变动；还有一种情况是在软件使用过程中发现错误，
(5)在网络安全管理中尤为重要。
在软件配置管理中，(29)不是配置项。
(22)不属于防火墙的核心技术。
以下关于软件质量保证的叙述中，()是不正确的。
电子商务发展的核心与关键问题是交易的安全性。目前安全交易中最重要的两个协议是______。
在国际标准化组织(ISO)发布的OSI参考模型中，为网络层实体提供数据发送和接收功能和过程的是(9)。
在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。
某数据存储设备的容量为10TB，其含义指容量为(23)字节。
信息系统是一种以处理信息为目的的专门系统类型，组成部件包括软件、硬件、数据库、网络、存储设备、规程等。其中()是经过机构化范化组织后的事实和信息的集合。
随机试题
脊神经节的节细胞是()
学校的中心工作是（ ）。
Ⅱ型干扰素的主要活性是
建立质量管理体系首先要明确企业的质量方针，质量方针是组织的最高管理者正式发布的该组织总的( )。
下列选项中不属于选择围堰外形应考虑的因素是()。
根据下列小题的具体要求，对固定资产进行相关设置与核算。设置固定资产类别。编码：04名称：交通工具类净残值率：1％折旧方法：平均年限法(一)
婴儿的思维属于()。
国家权力机关对公安机关及其人民警察的监督，主要通过（）途径实现。
下列说法中，错误的是()。Ⅰ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4Ⅱ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认Ⅲ．在后退N帧协议中，如果发送窗口的大小是16，那么至少需要4位的序
甲乙两家有仇。某晚，两拨人在歌厅发生斗殴，甲、乙恰巧在场并各属一方。打斗中乙持刀砍伤甲小臂，甲用木棒击中乙头部，致乙死亡。关于甲的行为，下列选项正确的是
最新回复
(
0
)
