设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。

admin2018-10-11 79

问题设一数列的输入顺序为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)

设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。

计算机专业知识

事业单位考试

宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。

小学阶段课程设置的特点是()。

财政预算可以通过以下哪些途径调节宏观经济总量和结构?()

相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。

在课堂纪律形成的原因与类型中，以“别人也这么干”为理由而从事某件事属于()。

【2014年威海市真题】学生在重现有关知识时发生困难，或重现出来的知识不是解决当前课题所必须的，其原因可能有()。

【2015年菏泽市真题】看书时，用红色笔划出重点，便于阅读是利用知觉的哪种特性?()

【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。

现场控制的有效性取决于主管人员本身的()。

用支出核算GDP时，应包括

A,第3、4腰椎B,第5腰椎C,两者都常见D,两者都不常见侧隐窝狭窄最易发生在

有关实验性研究的描述，不正确的是

肥大性龈炎时龈沟加深，形成

监理工程师在监理过程中进行监督检查的技术依据是(　　)。

未成年学生具有()法律地位，这种地位与其权利能力和行为能力相适应。

由我国明朝科学家宋应星撰写的世界第一部关于农业和手工业生产的综合性著作是()，该著作也被外国学者称为“中国17世纪的工艺百科全书”。

以下案件不是由人民检察院立案侦查的是：

"Andthishereolddog,"hecontinued,touchingTally’supturnednosewithhisknottedfingers,"thishereolddoghasfollowed

设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。

计算机专业知识

事业单位考试

宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。

小学阶段课程设置的特点是()。

财政预算可以通过以下哪些途径调节宏观经济总量和结构?()

相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。

在课堂纪律形成的原因与类型中，以“别人也这么干”为理由而从事某件事属于()。

【2014年威海市真题】学生在重现有关知识时发生困难，或重现出来的知识不是解决当前课题所必须的，其原因可能有()。

【2015年菏泽市真题】看书时，用红色笔划出重点，便于阅读是利用知觉的哪种特性?()

【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。

现场控制的有效性取决于主管人员本身的()。

用支出核算GDP时，应包括

A,第3、4腰椎B,第5腰椎C,两者都常见D,两者都不常见侧隐窝狭窄最易发生在

有关实验性研究的描述，不正确的是

肥大性龈炎时龈沟加深，形成

监理工程师在监理过程中进行监督检查的技术依据是( )。

未成年学生具有()法律地位，这种地位与其权利能力和行为能力相适应。

由我国明朝科学家宋应星撰写的世界第一部关于农业和手工业生产的综合性著作是()，该著作也被外国学者称为“中国17世纪的工艺百科全书”。

以下案件不是由人民检察院立案侦查的是：

"Andthishereolddog,"hecontinued,touchingTally’supturnednosewithhisknottedfingers,"thishereolddoghasfollowed

监理工程师在监理过程中进行监督检查的技术依据是(　　)。