首页
登录
从业资格
已知栈 S初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a
已知栈 S初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a
练习题库
2022-08-02
55
问题
已知栈 S初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。A. IIOIIOIOOOB.IOIOIOIOIO C.IOOIIOIOIOD.IIOOIOIOOO
选项
A. IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
答案
A
解析
操作步骤： a1a2 入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。
转载请注明原文地址:https://tihaiku.com/congyezige/2408370.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈
在WindowsXP操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化、
在项目初始阶段，软件开发首先需（）A.理解要解决的问题 B.确定解决方案 C
对于初始为空的栈S，入栈序列为a、b、c、d、e，且每个元素进栈、出栈各1次。则
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。则不合
在WindowsXP操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化、
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。则不合
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（
随机试题
Thelocaltheaterhasitsspecialwaysofdrawingcrowds.UnliketheBroadwa
(2017年真题)丁单位财务部门收入核算岗位涉及三人，其中：王某负责收款，李某负
社会保障具有的特征有（）。A、强制性 B、最高保障性 C、高效性 D、公
下列不属于施工损失量的是（）。A.运输损耗 B.操作损耗 C.体积变化损
结构的()是指在正常使用时，结构应具有良好的工作性能。A、稳定性 B、安全性
全血细胞减少、骨髓三系增生低下，符合以下哪种疾病的特点A.急性白血病 B.再生
可用治绦虫的药物是A.苦楝皮 B.槟榔 C.南瓜子 D.鹤草芽
2010年5月，贾某以一套房屋作为投资，与几位朋友设立一家普通合伙企业，从事软件
与砂砾石地基相比，软土地基具有的特点有（ ）。A.承载能力差 B.孔隙率大
依据《特种作业人员安全技术培训考核管理规定》的规定，特种作业人员有（）情形,复
最新回复
(
0
)
