首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
admin
2018-10-11
78
问题
设一数列的输入顺序为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年5月1日,兰新铁路第二双线最后一座隧道——“世界高铁第一高隧”祁连山1号隧道打通,由此实现全线贯通。这是我国首条在高海拔地区修建的高速铁路,连接兰州和(),设计时速200多公里。
在教育活动中,学生不是被动的加工对象,而是具有主体性的人。主体性是学生在教学中的主观能动性,其内涵不包括()。
【2015年菏泽市真题】操作技能与心智技能相比具有()特点。
n个结点的线索二叉权上含有的线索数为()。
若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。()
行政征收、行政征用、行政没收的共同点是()。
随机试题
井下事故处理必须根据有关资料编写施工()。
女,33岁,4年前始反复上腹痛,餐前出现,餐后缓解。今晨突然出现剧烈腹痛来诊。查体:血压80/40mmHg,体温38.9℃,上腹部压痛、反跳痛及肌紧张,肠鸣音减弱,红细胞4.2×109/L,白细胞22×109/L。可能的诊断是
男性,27岁,已婚。近2个月来无明显原因常有自语自笑,说经常听到耳边有人在议论他的为人,声音有熟悉的也有不熟悉的,有的人说他工作能力差,工作责任心不强,有的说他还是不错的,人很诚实。患者意识清晰,神经系统检查无阳性发现,无精神活性物质滥用史。该患者最可
乌梅丸的组方特点中不包括
下列哪组腧穴被称为“四关”穴
生姜具有的功效桂枝具有的功效
某小型喷漆企业根据国家安全风险管控的相关要求,对毛坯清洗、喷色漆、色漆烘干、罩光喷漆、罩光烘干、检验下线和包装工艺流程等喷漆工艺环节,进行危险、有害因素辨识。根据《生产过程危险和有害因素分类与代码》(GB/T13861),关于危险、有害因素分类的说法,正确
材料与水接触时,水分子间的内聚力比材料分子间的相互吸引力大,该类材料称为()。
各市、县(市、区)人民政府,省各委办厅局,省各直属单位:劳动模范(以下简称劳模)是工人阶级和劳动群众的优秀代表。关心劳模、爱护劳模,帮助他们解决实际困难,有利于在全社会进一步弘扬劳模精神,()尊重劳动的浓厚氛围。根据我省实际情况,经省人民
下列情形中,侵犯了公民宪法权利的是()。
最新回复
(
0
)