首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
admin
2018-10-11
33
问题
设一数列的输入顺序为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
计算机专业知识
事业单位考试
相关试题推荐
为深化商事制度改革，进一步简化注册资本登记，我国将逐步实现“三证合一”，将由三个部门分别核发不同证照，改为一次申请，合并核发一个登记执照的登记制度。其中“三证”不包括()。
以下关于职业道德说法错误的是()。
张老师在教小学生面积概念时，先让学生在比较桌面、教室地面、操场地面大小的基础上概括出面积的定义，即“面积就是平面图形或物体表面的大小”，再学习具体图形如三角形、圆形等的面积概念。按照奥苏伯尔的学习分类理论，这种教学设计中学生学习类型的转换是()。
下列关于课外，校外教育的说法，错误的是()。
教师在课堂上通过展示实物、模型、图片等直观教具，或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。
教案的编写具有共性，但针对不同的课型教案编写也有各自的特点，以下说法错误的是()。
【2014年山东省属真题】“教学是教儿童，不是单纯教教材，要展开真正的学习，儿童必须参与教学过程。有意义的学习只有在教材同学生自身的目的发生关系，由学生去认知时，才能产生。”持这一主张的是()。
【2013年烟台龙口市真题】经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
【2013年德州市市直真题】新课程在目标上，要求从知识与技能、过程与方法、情感和态度及价值观等方面设计具体的课程。()
金明小时候总是生病，常影响功课，但学习成绩还不错。可是同学们都说他有传染病，这样一来，全班同学都躲着他。在这种气氛中，他形成了严重的厌学情绪，学习成绩也成了班上比较差的。厌学是由于人为因素所造成的儿童()上的失调状态。
随机试题
(2005年第37题)脂褐素大量增加最常见于
肠梗阻的四大典型临床表现是
在ABO系统血型相同的人之间进行输血，输血前不需要进行交叉配血试验。()
热水热力网供水管道上任何一点的压力不应低于供热介质的汽化压力，并应留压力________kPa。
由于其他原因(例如大气现象或操作过电压等)一旦出现过高的电压时，应保护人和家畜不因此而受伤害及财产不因此而受任何有害的影响。()
治理通货膨胀可以采取的货币政策是（）。
根据巴塞尔协议Ⅲ，能提高银行资本充足率的是()。
trigeminalneuralgia
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
PartyRandomThoughtsLastnight,pressuredbywdl4ntentionedfriends,forthefirsttimeinmonths,Icameoutofwriter’s
最新回复
(
0
)
