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

admin2018-10-11 77

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

计算机专业知识

事业单位考试

处于具体运算阶段的儿童()。

【2012年烟台市市直真题】在教师的人格特征中，有两个重要特征对教学效果有显著的影响，一是教师的热心和同情心，二是教师的()。

【2012年枣庄市真题】许多人利用早晚的时间学习，记忆效果优于白天，这是因为早上和晚上所受的抑制的干扰是()。

教育目标是教育目的的下位概念，是教育目的的具体化、操作化和系统化。()

小学生对乘法运算规则的掌握会有助于其更加熟练地掌握加减运算，这种学习迁移属于()。

在Excel中进行分类汇总之前，必须对数据清单进行()。

元素之间有层次关系的数据最适合用()来表示。

设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。

网络协议中，涉及数据及控制信息的格式、编码及信号电平等的是()

把左心室室腔分为流入道和流出道的结构是()

砌块是供砌筑用的人造块材,尺寸比砌墙砖要()。

下列关于保守秘密的基本要求的说法，不正确的是()。

某机器制造企业有生产职工500人，当地政府人均月计税工资标准为1500元。计算企业所得税应纳税所得额时，年度准予扣除的职工工会经费、职工福利费和职工教育费共计()万元。

(2013年真题)某街道办事处主任陈某利用其掌握的城市居民低保资格复核权，收受申请人好处费，被上级机关撤销主任一职。陈某受到的法律制裁属于

违背数据流图(DFD)构造规则的是

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

Neartheendofafive-daytourofhighlyautomated,high-techJapanesefactories,theAmericanvisitorwasoverwhelmedandfeel

Inmanystressfulsituationsthebody’sresponsescanimproveourperformance.Webecomemore【B1】______,morealert,betterabl