首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
admin
2018-10-11
42
问题
设一数列的输入顺序为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
计算机专业知识
事业单位考试
相关试题推荐
以少数的学生为对象，在较短的时间内(5～20分钟)，尝试做小型的课堂教学，并把教学过程录制下来，课后进行分析。这种形式我们称之为()。
对不符合《国家行政机关公文处理办法》规定的公文，经办公厅(室)负责人批准后，可以退回呈报单位并说明理由。()
用图式、同化、顺应、平衡这些概念来说明儿童认知发展规律的心理学家是()。
公共支出结构中，消耗性支出占较大比重，说明政府履行()强。
计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。
【2012年山东省属真题】下列有关情绪调节的描述，正确的是()。
【2012年临沂市真题】在全体人口中，智力呈何种状态分布?()
有关研究表明教育对当代国民收入增长的贡献率显著提高。这说明教育具有()。
【2015年山东省属真题】宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。
有位学生已知道“先乘除，后加减”的运算法则，但在运算11+3×7=?时，还是把11与3加起来再乘以7，这是受()影响表现。
随机试题
张某为A县人，经常居住在B县，一日，张某去C县某批发市场进货（A、B、C三县属同一市），被该批发市场怀疑偷拿货物，该市场向C县公安局报案，C县公安局对张某作出扣押车辆货物，拘留15天的决定。张某不服，向法院提起诉讼。张某可以向以下哪个人民法院提起诉讼（
风水夹热的主方是()
患者、男性，58岁，因“渐发性双上肢震颤、活动不利3年”入院。患者3年前开始出现左上肢震颤，呈搓丸样，静止性为主，紧张、情绪激动时较明显，活动不灵活，表现为行动迟缓；2年前上述症状发展至右上肢，曾到当地医院就诊，考虑震颤查因：给予左旋多巴治疗，症状有所好转
根据《城市房地产管理法》关于出让金的交纳和投资开发规模的规定，出让国有建设用地使用权的法定条件有()。
在工程量清单计价中，下列费用项目应计入总承包服务费的是()。
纳税人将自产应税消费品用于换取生产资料、消费资料、投资入股和抵偿债务的，应按同类消费品的加权平均销售价格计算纳税。()
JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesmountains.Theyreache
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
Employeestodayworkshorterhoursbuttakelongervacationthanin1979.
WhenwillMrBlackmancome?Fromwhichplatformdoesthetrainleave?
最新回复
(
0
)
