首页
登录
从业资格
已知栈 S初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a
已知栈 S初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a
练习题库
2022-08-02
63
问题
已知栈 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出。
转载请注明原文地址:http://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依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（
随机试题
Whenitcomestousingtechnologytopromoteeducation,theprevailingwisdo
WhichofthefollowingstatementsisTRUEaboutMissGreen’suniversitydays?[b
如果你是一个中等水平的读者，你能够以每分钟300字的速度阅读一本中等水平的书。不过，你必须每天这样坚持下去，否则就无法保持这种水平。【T1】你也不可能以这
[originaltext]W:WhenareyouleavingforCambridge,Dr.Berle?M:OnWednesda
[originaltext]W:Hello,canIhelpyou?M:Yes,Ineedtobuysomeautoinsuran
在我国，16周岁以上的未成年人以自己的劳动收入为主要生活来源的，应视为（ ）A
环境污染源按照污染物发生的类型，可分为（）等。A.固定污染源 B.工业污染
客户的组建往往基于以下动机（）。A.人力资源 B.技术资源 C.客户资源
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走，并打报警电话。客人
某分部工程的单代号网络计划如图所示（时间单位：天），正确的有（）。 A.
最新回复
(
0
)
