首页
登录
从业资格
已知栈 S初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a
已知栈 S初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a
练习题库
2022-08-02
17
问题
已知栈 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依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
随机试题
WorkplaceNegativityNothingaffectsemp
Restaurantscanbuyfishinbulkatafishmarket.Theunderlinedpartmeans____
多线制控制盘也称作()A.多线制手动控制盘 B.多线制自动控制盘 C.
沥青混合料所用填料,主要采用磨细石灰石等碱性矿粉,也可用消石灰粉、水泥等矿物质粉
下列关于水泥凝结时间对混凝土工程的影响说法错误的是()。A.混凝土施工对水泥凝
治疗原发性肝癌肝肾阴虚证首选A.四君子汤合逍遥散 B.茵陈蒿汤合鳖甲煎丸 C
具有绵羊红细胞(SRBC)受体的细胞是A.吞噬细胞B.B细胞C.T细胞D.NK细
佳美公司是一家全国性家电零售连锁企业,在国内一、二线城市拥有近百家大型连锁商城,
关于合同收入的确认的说法,正确的有( )。A.合同各方已批准该合同并承诺将履行各
职业健康安全管理体系一级要素检查中包含要素包括()。A.绩效测量和监视 B.
最新回复
(
0
)