首页
登录
从业资格
已知栈 S初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a
已知栈 S初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a
练习题库
2022-08-02
48
问题
已知栈 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依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（
随机试题
[originaltext]Areyouplanningtogoonabusinesstripsoon?(A)No,he’sata
驾驶机动车超车后立即开启右转向灯驶回原车道。（）
某版本初中物理教科书中动手动脑学物理栏目安排的内容如图1所示。该内容最适宜帮助学
相邻多根多处肋骨骨折，对患者最主要的影响是A:损伤胸膜 B:局部压痛明显 C
班主任对学生的研究通常包括了解学生身心发展的现状、了解学生的兴趣和差异及（
公共管理是以政府为核心的公共部门整合社会的各种力量，广泛运用政治的、经济的、管理
背景资料 某水库除险加固工程加固内容主要包括：均质土坝坝体灌浆、护坡修整、溢洪
热拌沥青混凝土路面表面层混合料的摊铺方法为（）。A.走线法 B.贝克曼法
消化性溃疡患者发生夜间痛和背部放射痛最突出的是A.胃大弯溃疡 B.胃小弯溃疡
下列有关《建设工程施工合同（示范文本）》中费用控制的表述正确的有（ ）。 A
最新回复
(
0
)
