首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
admin
2018-10-11
76
问题
设一数列的输入顺序为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
计算机专业知识
事业单位考试
相关试题推荐
中国和西方在词源上赋予教育内涵及形成的教育传统，具有下列哪些区别?()
曾玉梅，从外校转入中等专业学校学习。她性格内向，不善于与人交往。学习上，由于教材不同，加上她年龄偏小，学习能力及适应能力较差，在班级中处于落后状态，上课时从不举手回答问题，不懂的问题也不会向老师请教，不能正视自己目前的学习环境，还沉溺于原来的学习成绩中，一
【2012年烟台市市直真题】在教师的人格特征中，有两个重要特征对教学效果有显著的影响，一是教师的热心和同情心，二是教师的()。
【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。
下面属于成就动机的是()。
小学生从入学开始坚持用田字格本写字，到三年级的时候，基本上可以借助田字格写出间架结构布局较为合理的汉字，一旦离开田字格本则间架结构就会失调。按照我国心理学家的操作技能形成理论，这时小学生写字技能达到了()。
一棵y．树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。
随机试题
男，23岁，右大腿下端持续性隐痛1个月余。查体：右大腿下端内侧肿胀，压痛。X线摄片见右股骨下端偏内侧有一骨破坏区，呈肥皂泡样膨胀性生长；病灶局限，类圆形，骨皮质变薄。应首先考虑的疾病为
张某，男性，30岁，电工。Ⅲ度烧伤，烧伤总面积70％，对该患者采用
开标时，招标人对()都应当当众予以拆封、宣读。
开办银团贷款业务的银行应当定期向当地银行业协会报送银团贷款有关信息，其内容主要有()。
家庭衰老期的投资组合中现金比重应该最高。()
薛某大学毕业后，实际工作年限为5年，2012年10月1日在某上市公司工作已满2年，还有1年的合同期。如果从2012年10月25日起第一次病休，则薛某享受医疗期的时间段应是()。
下列属于形容天气的诗句是：
一个人在选择读博士还是参加工作的时候，面临着：如果读博士，就不能工作，如果不工作，生活就拮据。由此可推出（）。
Whataspectofantsdoesthepassagemainlydiscuss?Theword"alert"inline13isclosestinmeaningto
Whatisthewomantryingtodo?
最新回复
(
0
)
