首页
登录
从业资格
已知栈S初始为空,对于一个符号序列 a1a2a3a4a5(入栈次序也是该次序),
已知栈S初始为空,对于一个符号序列 a1a2a3a4a5(入栈次序也是该次序),
题库
2022-08-02
56
问题
已知栈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.国有土地出让是租赁方
建设用地使用权人申请划拨国有建设用地使用权初始登记时,应提交的土地权属证明文件有
国家作价出资(入股)国有建设用地使用权初始登记在权属审核时,( )的土地资产处
随机试题
Carservicingissomethingthateverycarownerhastoexperienceatleastso
Iwouldjustassoonyou______rudelytoher.A、wouldn’tspeakB、won’tspeakC、did
教学原则是有效进行教学必须遵循的()A.具体细则 B.基本要求 C.方针政
A.润滑剂 B.黏合剂 C.崩解剂 D.润湿剂 E.稀释剂酒精在片剂中作
依照《中华人民共和国药品管理法实施条例》,接受委托生产药品的药品生产企业,必须持
如借款人拟将债务转让给第三方,必须事先获得()的同意。A.借款人所属行业主管部
下列不是房地产报告摘要需要指出的问题的是()。A:调研的目标 B:时间、地点、
技术方案经济效果评价的程序包括()。 A.熟悉技术方案的基本情况
一般情况下,需要由主治医师申请、上级医师审核、科室主任核准签发的输血备血量是(
最新回复
(
0
)