首页
登录
从业资格
已知栈S初始为空,对于一个符号序列 a1a2a3a4a5(入栈次序也是该次序),
已知栈S初始为空,对于一个符号序列 a1a2a3a4a5(入栈次序也是该次序),
题库
2022-08-02
60
问题
已知栈S初始为空,对于一个符号序列 a1a2a3a4a5(入栈次序也是该次序),当用 I 表示入栈、O 表示出栈,则通过栈 S 得到符号序列 a2 a4 a 5a3 a1 的操作序列为( )。A.I O I I O O I O O IB.I I O I O I O I O OC.I O O I I O I O I OD.I I O I I O I O O O
选项
A.I O I I O O I O O I
B.I I O I O I O I O O
C.I O O I I O I O I O
D.I I O I I O I O O O
答案
D
解析
本题考查数据结构中栈的基本概念。
对于选项A,操作序列I O I IOOIOOI对应a1入栈、a1出栈、a2入栈、a3入栈、a3出栈、a2出栈、a4入栈、a4出栈,接下来要在栈空时出栈,因此该操作序列中的第9个操作会导致出错。
对于选项B,操作序列I IOIOIOIOO对应a1入栈、a2入栈、a2出栈、a3入栈、a3出栈、a4入栈、a4出栈、a5入栈、a5出栈、a1出栈,即通过栈S得到符号序列a2 a3 a4 a5 a1。
对于选项C,操作序列IOOI IOIOIO对应”a1入栈、a1出栈、为空栈时出栈,因此该操作序列中的第3个操作会导致出错。
对于选项D,操作序列I IOI I OIOOO对应a1入栈、a2入栈、a2出栈、a3入栈、a4入栈、a4出栈、a5入栈、a5出栈、a3出栈、a1出栈,即通过栈S得到符号序列a2 a4 a5 a3 a1。
转载请注明原文地址:https://tihaiku.com/congyezige/2428574.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列各项不属于初始权属调查资料归档分类整理的材料的是( )。A.调查成果合格、
初始地籍调查是对( )以上某一行政辖区内申请登记的全部宗地进行全面现场调查。A
初始地籍调查工作报告的主要内容有( )。A.基本情况、地理位置、自然条件和社会
土地更正登记的法律特征不包括( )。A.已完成初始和变更土地登记 B.利害关
( )土地登记不需报人民政府审批。A.更改 B.初始 C.注销 D.变更
划拨依法转为出让的国有建设用地使用权初始登记,其( )不发生变更。A.审批部门
下列关于土地初始登记的说法,正确的有( )。A.土地初始登记是对设立的土地权利
国家租赁国有建设用地使用权初始登记的法律特征有( )。A.国有土地出让是租赁方
建设用地使用权人申请划拨国有建设用地使用权初始登记时,应提交的土地权属证明文件有
国家作价出资(入股)国有建设用地使用权初始登记在权属审核时,( )的土地资产处
随机试题
Writeanessaycommentingontheremark"Youwillbemoreconfidentofyourlife
WhichofthefollowingistrueaboutGloria?[originaltext]Gloriakeptgettingt
ThetwoneweststateswhichjoinedtheUnitedStatesare______.A、AlaskaandKen
Geneticengineering(GE)offoodisariskprocess.Current【M1】______understandi
下面的箭线图中(活动的时间单位:周),活动G最多可以推延( )周而不会影响项目
臁疮形成的主要原因是A.长期站立负重 B.虫咬 C.局部皮肤破损 D.湿疹
关于血管紧张素转化酶抑制药的降压作用,叙述不正确的是A:与利尿药联合应用降压效果
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
罂粟壳应与其他药物组成复方后使用,其用量应为A.1~3g B.2~3g C.
关于无权代理存在的表现形式,下列选项正确的是()。A.自始未经授权 B.超越代
最新回复
(
0
)