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

admin2018-10-11 53

问题设一数列的输入顺序为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年烟台龙口市真题】“教育是与种族需要、种族生活相适应的、天性的，而不是获得的表现形式，教育既无需周密的考虑使它产生，也无需科学予以指导，它是扎根于本能的不可避免的行为。”这种教育起源说属于()。

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。

【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。

路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。

有位学生已知道“先乘除，后加减”的运算法则，但在运算11＋3×7＝?时，还是把11与3加起来再乘以7，这是受()影响的表现。

下列会计科目，年末应无余额的有()。

在不超过某病的最长潜伏期的时间内，对已经暴露于该病的健康人、家畜的活动进行限制，以保护未曾暴露于该传染病的人群，称之为对于潜伏期较长的传染病的接触者进行紧急预防接种，称之为

A．养心汤B．归脾汤C．真武汤合五苓散D．补阳还五汤合瓜蒌薤白半夏汤E．柏子仁丸妊娠合并心脏病阳虚水泛证的治疗方剂为

可安排在雨期施工路基的地段有()。[2012年10月真题]

在现实的期权交易中，各种期权通常是以高于内在价值的价格买卖的，即使是平价期权或虚值期权，也会以大于零的价格成交，这是因为期权具有(　　)。

Toremovejammedpaperfromtheprinter，_______liftuptheplasticpanelandpressthebuttonmarked“Jam”．

情绪和情感的联系表现在()。

根据下面材料回答1-5题2012年1—3月份，我国规模以上工业企业资料如下：全国规模以上工业企业实现利润10449亿元，同比下降1.3％。其中：国有及国有控股企业实现利润3172亿元，同比下降12．4％；集体企业实现利润178亿元，同

数据库是在计算机系统中按照一定的数据模型组织、存储和应用的______。

WithextensionworkalreadyunderwayattheCapitalInternationalAirport,planshavebeenunveiledforasecondairportforBei

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

计算机专业知识

事业单位考试

短时记忆的容量()。

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

关于实验教学的要求及注意事项，下列说法错误的是()。

群众性是中小学教育科研的显著特点，是教育科研发展繁荣的条件和基础。从参与人员来看，当前教育科学研究必须依靠三支队伍，即()。

【2013年烟台龙口市真题】“教育是与种族需要、种族生活相适应的、天性的，而不是获得的表现形式，教育既无需周密的考虑使它产生，也无需科学予以指导，它是扎根于本能的不可避免的行为。”这种教育起源说属于()。

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。

【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。

路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。

有位学生已知道“先乘除，后加减”的运算法则，但在运算11＋3×7＝?时，还是把11与3加起来再乘以7，这是受()影响的表现。

下列会计科目，年末应无余额的有()。

在不超过某病的最长潜伏期的时间内，对已经暴露于该病的健康人、家畜的活动进行限制，以保护未曾暴露于该传染病的人群，称之为对于潜伏期较长的传染病的接触者进行紧急预防接种，称之为

A．养心汤B．归脾汤C．真武汤合五苓散D．补阳还五汤合瓜蒌薤白半夏汤E．柏子仁丸妊娠合并心脏病阳虚水泛证的治疗方剂为

可安排在雨期施工路基的地段有()。[2012年10月真题]

在现实的期权交易中，各种期权通常是以高于内在价值的价格买卖的，即使是平价期权或虚值期权，也会以大于零的价格成交，这是因为期权具有( )。

Toremovejammedpaperfromtheprinter，_______liftuptheplasticpanelandpressthebuttonmarked“Jam”．

情绪和情感的联系表现在()。

根据下面材料回答1-5题2012年1—3月份，我国规模以上工业企业资料如下：全国规模以上工业企业实现利润10449亿元，同比下降1.3％。其中：国有及国有控股企业实现利润3172亿元，同比下降12．4％；集体企业实现利润178亿元，同

数据库是在计算机系统中按照一定的数据模型组织、存储和应用的______。

WithextensionworkalreadyunderwayattheCapitalInternationalAirport,planshavebeenunveiledforasecondairportforBei

在现实的期权交易中，各种期权通常是以高于内在价值的价格买卖的，即使是平价期权或虚值期权，也会以大于零的价格成交，这是因为期权具有(　　)。