首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
admin
2018-10-11
43
问题
设一数列的输入顺序为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年
陈老师是某班级的班主任,为做好学生的思想教育工作,陈老师探索出了一种新的工作方式,他将教育过程中发现的班级或个别同学存在的问题加以分析,总结,记在特设的“教师日记”薄上,动员班级的科任老师也积极参与到教师日记的撰写工作中,使科任老师与学生加深理解,再利用课
根据动作对环境的依靠程度的不同可以将技能分为封闭性操作技能与开放性操作技能,封闭性操作技能对外界的帮助依赖性程度较低,在大多数情况下靠内部反馈信息控制。以下不属于封闭性操作技能的有()。
王悦接到高考录取书已十多天了,仍心情愉悦,经常觉得平淡的事也能让她很高兴,这种情绪状态属于()。
水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质,就是水中含有钙、()化合物多少的程度区别。
下列数据中,哪个数据是顺序变量?()
主机甲和主机乙间建立一个TCP连接,主机甲向主机已发送了两个连续的TCP段,分别包含300字节和500字节的有效荷载,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是()。
行政征收、行政征用、行政没收的共同点是()。
随机试题
BradSetser,aneconomistattheCouncilonForeignRelations,istheauthorofanewdiscussionpaperlookingat"thereturnof
Thestudents,______atthewaythequestionswereput,didn’tknowtheanswerstothem.
男,52岁,近2个月来大便次数增多,有肛门坠胀感及里急后重,大便变细。常有黏液血便,经抗生素治疗症状可缓解,但不久又复发,且呈进行性加重。若经病理检查证实为直肠腺癌,肿瘤下缘距肛门约12cm,肿块直径约4cm。最佳手术方式应选择
市场调研有很多方法,调研人员可以根据具体情况选择不同的方法。“重点调查”是以()划分的。
根据有关规定,房地产经纪人()以其注册的经纪机构的名义从事经纪活动。
背景某安装公司承包一项演艺中心的空调工程,演艺中心地处江边(距离江边100m),空调工程设备材料:双工况冷水机组(650Rt)、蓄冰槽、江水源热泵机组、燃气锅炉、低噪声冷却塔(650t/h)、板式热交换机、水泵、空调箱、风机盘管、各类阀门(DN20~DN
下列关于建设工程施工合同上的竣工与验收的表述中,符合合同法律制度规定的有()。
储蓄机构的设置,应当遵循统一规划,方便群众,注重实效,确保安全的原则。()
在波士顿矩阵分析模型中,问题类业务的基本特征是()。
计算机网络的目标是实现()。
最新回复
(
0
)