首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
admin
2018-10-11
77
问题
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。
(1)能否得到输出顺序为325641的序列。
(2)能否得到输出顺序为154623的序列。
选项
答案
(1)能得到325641。在123依次进栈后,3和2出栈,得部分输出序列32;然后4,5入栈,5出栈,得部分出栈序列325;6入栈并出栈,得部分输出序列3256;最后退栈,直到栈空。得输出序列325641。其操作序列为AAADDAADADDD。 (2)不能得到输出顺序为154623的序列。部分合法操作序列为ADAAAADDAD,得到部分输出序列1546后,栈中元素为23,3在栈顶,故不可能2先出栈,得不到输出序列154623。
解析
转载请注明原文地址:https://kaotiyun.com/show/mKal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
处于具体运算阶段的儿童()。
1999年6月,改革开放后的第三次全国教育工作会议颁布了《中共中央国务院关于深化教育改革,全面推进素质教育的决定》。明确提出“调整和改革课程体系、结构、内容,建立新的基础教育课程体系”。这是我国政府第一次正式作出进行本次课程改革的决定。2001年
【2012年烟台市市直真题】在教师的人格特征中,有两个重要特征对教学效果有显著的影响,一是教师的热心和同情心,二是教师的()。
【2012年枣庄市真题】许多人利用早晚的时间学习,记忆效果优于白天,这是因为早上和晚上所受的抑制的干扰是()。
教育目标是教育目的的下位概念,是教育目的的具体化、操作化和系统化。()
小学生从入学开始坚持用田字格本写字,到三年级的时候,基本上可以借助田字格写出间架结构布局较为合理的汉字,一旦离开田字格本则间架结构就会失调。按照我国心理学家的操作技能形成理论,这时小学生写字技能达到了()。
小学生对乘法运算规则的掌握会有助于其更加熟练地掌握加减运算,这种学习迁移属于()。
在Excel中进行分类汇总之前,必须对数据清单进行()。
元素之间有层次关系的数据最适合用()来表示。
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。
随机试题
网络协议中,涉及数据及控制信息的格式、编码及信号电平等的是()
把左心室室腔分为流入道和流出道的结构是()
砌块是供砌筑用的人造块材,尺寸比砌墙砖要()。
下列关于保守秘密的基本要求的说法,不正确的是()。
某机器制造企业有生产职工500人,当地政府人均月计税工资标准为1500元。计算企业所得税应纳税所得额时,年度准予扣除的职工工会经费、职工福利费和职工教育费共计()万元。
(2013年真题)某街道办事处主任陈某利用其掌握的城市居民低保资格复核权,收受申请人好处费,被上级机关撤销主任一职。陈某受到的法律制裁属于
违背数据流图(DFD)构造规则的是
假设某台式计算机的内存储器容量为128MB,硬盘容量为10GB。硬盘的容量是内存容量的
Neartheendofafive-daytourofhighlyautomated,high-techJapanesefactories,theAmericanvisitorwasoverwhelmedandfeel
Inmanystressfulsituationsthebody’sresponsescanimproveourperformance.Webecomemore【B1】______,morealert,betterabl
最新回复
(
0
)