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

admin2018-10-11 61

问题设一数列的输入顺序为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年济宁市市属真题】“相见时难别亦难，东风无力百花残”反映的情绪状态是()。

【2015年济南市真题】儿童认识到客体尽管在外形上发生了变化，但其特有的属性不变，这说明儿童的认知发展进入具体运算阶段。()

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

【2013年德州市市直真题】短时记忆的容量是()个组块。

【2014年山东省属真题】设计教学法，又叫单元教学法，其提出者是()。

地西泮作用机制是

患者，女，34岁，已婚。自然流产3次，现又停经42天，尿妊娠试验阳性。晨起恶心，近2天又有阴道出血，量少、色淡黯，伴头晕耳鸣，双腿酸软，舌淡苔白，脉沉滑尺弱。治疗应首选

风心病最多见的心律失常是

赶年是土家族的传统节日，就是比汉族提前一天或几天过春节。()

在佛教中，纯粹是中国化，流传最久、支派最多，对中国文化影响最广泛的宗派是()。

高分专项是我国高分辨率对地观测系统的简称，被称为“中国人自己的全球观测系统”。下列关于我国高分专项的家族成员及其特点，说法错误的是()。

Editor’sWelcomeWelcometoStreetLife’sliveandintimatecelebrationofthe200theditionof【K10】______.Inthenextfewpage