首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一数列的输入顺序为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
)