首页
登录
从业资格
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则
练习题库
2022-08-02
75
问题
已知栈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次。则
随机试题
Youwillhearadiscussionbetweentwoseniormanagers,JohnandDeborah,ab
Therelationshipbetweentechnologyanddevelopmentiscomplicated.Attimesthe
Thewomanwas______beforewhenexamswerecoming.[br][originaltext]W:Hi,Bil
有耐火要求的混凝土应采用（ ）。A.硅酸盐水泥 B.普通硅酸盐水泥 C.矿
医德修养的境界包括：A.为医奉献-最高境界 B.以医为业-基本境界 C.以医
下列腧穴中，不属于八会穴的是()A.阳陵泉 B.阴陵泉 C.悬钟 D
在金本位货币制度中，各国央行主要关注黄金储备，且很少积极干预金额市场，物价、利率
(2016年11月)培训课程设计的基本原则包括（）。A.满足市场发展要求 B.
DB模式是合同当事人以契约或者合同形式，承担建设项目的()活动的工程承包模式。A
无偿献血的血液用途，应符合以下哪项规定A、在保证临床用血的前提下，可以出售给血液
最新回复
(
0
)
