首页
登录
从业资格
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则
练习题库
2022-08-02
68
问题
已知栈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://www.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次。则
随机试题
Scientistshave______foryearsthatturbulencewithinthegaseouscloudsfoundt
老师每节课都会点名。Theteacherwillcalltherollineveryperiodofclass.原文直译成callone’
Beforemodernscience,peopleusedplantsnotonlytocureallkindsofd
Sixyearsago,aMiamiwomanwalkingthroughthehallofanofficebuilding
下列关于碾压工艺试验说法正确的是（ ）。A.碾压试验时，每碾压两遍测量对应点的
根据《公司法》的规定，股份有限公司董事会成员的人数最多是（ ）。A.5人 B
触觉语颤增强见于A.右侧脓胸 B.阻塞性肺气肿 C.气胸 D.胸腹腔积液
尼泊金酯是国家允许使用的食品防腐剂，它是对羟基苯甲酸与醇形成的酯类化合物。尼泊金
关于二尖瓣狭窄并发血栓栓塞的叙述，错误的是（ ）。A.60%的患者发生体循环栓
沙丁胺醇属于A.茶碱类 B.β2受体激动剂 C.抗胆碱能类 D.糖皮质激
最新回复
(
0
)
