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

admin2018-10-11 45

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

计算机专业知识

事业单位考试

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()。

活动课程与课外活动是两个内涵相同的概念。()

在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()

教学方法设计是否妥当，直接关系着教学工作的成绩与教学效率的高低。关于教学方法设计的依据，以下四位教师发表了自己的看法，其中不恰当的是()。

下列板书书写顺序正确的是()。

自觉抵制有偿家教，不利用职务之便谋取私利，是教师职业道德规范中()的要求。

【2013年山东省属真题】主张儿童自动、自发地确定自己的学习目的、选择学习内容，学生在自己设计的学习活动中获得相关的知识与能力，教师只负责引起学生的学习动机，辅助学生设计学习。这一教学组织形式是()。

识记材料的序列位置不同，遗忘的情况也不一样。一般排列在()的材料容易记忆，不易遗忘；排列在()的材料则容易遗忘。

成分离心机离心转速的注意事项是检查人员要注意安全，转速仪的测量距离为

在进行地基基础设计时，哪些级别的建筑需要验算地基变形?

关于尾矿的错误说法的是()。

新办小型商贸批发企业申请一般纳税人资格认定的条件之一是必须自税务登记之日起(　　)。

假定刘先生当前投资某项目，期限为3年。第一年年初投资100000元，第二年年初又追加投资50000元，年要求回报率为10%，那么他在3年内每年末至少收回()元才是盈利的。

ChildrenarebeingaskedtoorganizeweddingsfortheirparentsaspartofaBBCdrivetoreflectmodernBritain.Traditionally,

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

计算机专业知识

事业单位考试

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()。

活动课程与课外活动是两个内涵相同的概念。()

在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()

教学方法设计是否妥当，直接关系着教学工作的成绩与教学效率的高低。关于教学方法设计的依据，以下四位教师发表了自己的看法，其中不恰当的是()。

下列板书书写顺序正确的是()。

自觉抵制有偿家教，不利用职务之便谋取私利，是教师职业道德规范中()的要求。

【2013年山东省属真题】主张儿童自动、自发地确定自己的学习目的、选择学习内容，学生在自己设计的学习活动中获得相关的知识与能力，教师只负责引起学生的学习动机，辅助学生设计学习。这一教学组织形式是()。

识记材料的序列位置不同，遗忘的情况也不一样。一般排列在()的材料容易记忆，不易遗忘；排列在()的材料则容易遗忘。

成分离心机离心转速的注意事项是检查人员要注意安全，转速仪的测量距离为

在进行地基基础设计时，哪些级别的建筑需要验算地基变形?

关于尾矿的错误说法的是()。

新办小型商贸批发企业申请一般纳税人资格认定的条件之一是必须自税务登记之日起( )。

假定刘先生当前投资某项目，期限为3年。第一年年初投资100000元，第二年年初又追加投资50000元，年要求回报率为10%，那么他在3年内每年末至少收回()元才是盈利的。

ChildrenarebeingaskedtoorganizeweddingsfortheirparentsaspartofaBBCdrivetoreflectmodernBritain.Traditionally,

新办小型商贸批发企业申请一般纳税人资格认定的条件之一是必须自税务登记之日起(　　)。