首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在数据结构中,如果元素的进栈序列为6个整数1,2,3,4,5,6,通过栈操作能否得到以下两个序列:4,3,5,6,1,2和1,3,5,4,2,6,如果不能则说明理由,如果能够也说明理由。
在数据结构中,如果元素的进栈序列为6个整数1,2,3,4,5,6,通过栈操作能否得到以下两个序列:4,3,5,6,1,2和1,3,5,4,2,6,如果不能则说明理由,如果能够也说明理由。
admin
2018-10-11
27
问题
在数据结构中,如果元素的进栈序列为6个整数1,2,3,4,5,6,通过栈操作能否得到以下两个序列:4,3,5,6,1,2和1,3,5,4,2,6,如果不能则说明理由,如果能够也说明理由。
选项
答案
按照栈“后进先出”原则,对于序列(4,3,5,6,1,2):1进栈、2进栈、3进栈、4进栈、4出栈、3出栈、5进栈、5出栈、6进栈、6出栈,2出栈、1出栈,得到的序列为(4,3,5,6,2,1),因此得不到此序列。 对于序列(1,3,5,4,2,6):1进栈、1出栈、2进栈、3进栈、3出栈、4进栈、5进栈、5出栈、4出栈、2出栈、6进栈、6出栈,没有分后进先出原则,可以得到序列(1,3,5,4,2,6)。
解析
转载请注明原文地址:https://kaotiyun.com/show/hKal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
以下关于职业道德说法错误的是()。
学生借助于老师提供的结构图来弄清概念之间的关系。按照奥苏伯尔的学习分类理论,这种学习属于()。
不同的学生对信息加工方式有不同的偏爱,存在认知差异,这就要求教师在教学中应()。
【2013年淄博市属文昌湖区真题】与心智技能相比,操作技能的特点为()。
【2013年淄博市属文昌湖区真题】在操作形式中,把模仿阶段习得的动作固定并一体化称为()。
教育者对学生进行系统的马列主义和毛泽东思想的教育,并有目的地组织学生开展道德实践活动,这符合德育的()。
由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。
随机试题
女患者,32岁,尿频、尿急、尿痛1d。化验:尿常规白细胞满视野。应选用何种方法治疗
患者,男,46岁。残根,牙周组织支持条件好,已做过根管治疗。最好的修复方法是
既能祛风解表,又能透疹疗疮的药物是
患者,女,44岁,急性重症胆管炎,急诊入院,体温39.4℃,血压90/50mmHg(12.0/6.7kPa),脉搏100次/分钟,右下腹压痛,反跳痛,肌紧张,意识不清,不能诉说其他不适术后回到ICU病房,T管的处理是
分项详细估算法估算流动资金适用于______。
未结清的债权债务原始凭证和涉及其他未了事项的原始凭证,应由档案部门保管到未了事项完结后才能销毁。
某大型连锁经营超市因加盟商越来越多,规模不断扩大,欲在原有管理的基础上建立一套适合本企业未来发展的管理信息系统,以加强企业的日常管理、提高本企业的综合管理水平效率和经济效益。经对本超市的经验情况进行现状分析,并借鉴同行业管理水平一流的超市的管理系统的经验,
蔡某聚众扰乱某高校秩序,影响恶劣,被公安机关处以15日拘留并罚款500元。同时,蔡某与该校教师发生冲突,造成教师林某轻微伤,被公安机关处以10日拘留并罚款500元。对这两项治安处罚,该如何执行?()
如图,A、B、C三个原料加工厂分别停着甲、乙、丙三辆汽车,各车速度依次是60、48、36千米/时,各厂间的距离如图所示(单位:千米),如果甲、丙车按箭头方向行驶,乙车反向行驶,每到一厂甲车停2分,乙车停3分,丙车停5分。那么,三车同时开动后何时首次同时相遇
计算行列式Dn=,其中a1a2…an≠0.
最新回复
(
0
)