首页
登录
从业资格
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则
练习题库
2022-08-02
65
问题
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
选项
A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
答案
A
解析
操作步骤:a1a2入,a2出,a3a4入,a4出,a5入,a5出,a3出,a1出。
转载请注明原文地址:https://tihaiku.com/congyezige/2407803.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、
在项目初始阶段,软件开发首先需()A.理解要解决的问题 B.确定解决方案 C
对于初始为空的栈S,元素A、D、E、B、C全部一次性进栈后再进行出栈,则合法的出
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。则不合
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则
随机试题
Therehasbeena30to40foldincreaseintheincidenceofmalariacausedbyin
[originaltext]JohnLennon,oneoftheBeatles,wasmurderedjustbefore11
Ifyou’relikemostAmericans,youprobablyspendatleastsomeportionofy
NowherebutinChina______thereformssoclearly,whichhavesurprisedusall.A、
WorldExpoisthelargestthemeexhibitionwheretheorganizerandparticipa
以下关于影响可燃气体着火极限的因素的叙述正确的是()。A.水分对碳氢化合物和
关于癌症的康复,错误的是A.癌症发展不同阶段,康复任务不同 B.对各期癌症患者
()是指由于各种心理社会因素引发的内心冲突,导致心理活动的失衡状态。A.心理问题
变压器每隔l~3年做一次预防性试验。
关于消费税纳税义务发生时间的说法,正确的有()。A:自产自用的应税消费品,为该货
最新回复
(
0
)