首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在数据结构中,如果元素的进栈序列为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
46
问题
在数据结构中,如果元素的进栈序列为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
计算机专业知识
事业单位考试
相关试题推荐
编码系统和统觉团都属于个体的认知结构。()
在气质类型体液说中,黏液质的性格特点有()。
财政预算可以通过以下哪些途径调节宏观经济总量和结构?()
2014年5月1日,兰新铁路第二双线最后一座隧道——“世界高铁第一高隧”祁连山1号隧道打通,由此实现全线贯通。这是我国首条在高海拔地区修建的高速铁路,连接兰州和(),设计时速200多公里。
下列关于多元文化基本理念的叙述,正确的是()。
【2015年菏泽市真题】操作技能与心智技能相比具有()特点。
【2015年菏泽市真题】在教学过程中,素质教育强调的是(),而不是简单地获得结果。
有位学生已知道“先乘除,后加减”的运算法则,但在运算11+3×7=?时,还是把11与3加起来再乘以7,这是受()影响表现。
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。
随机试题
A.血液滤过B.血液透析C.血浆置换D.血液灌流E.腹膜透析常用置换液为人体白蛋白的是
下列不是颈丛和臂丛神经阻滞共同并发症的是
正常分娩时,胎头以哪个周径通过产道( )
重要地理信息数据的主要内容不包括()。
不可以采用委托的方式发包建设任务的是( )。
孔径小于75mm、深度小于5m的钻孔爆破称为()。
班主任熊老师在翻看学生王强与朋友的书信时,发现王强对自己形象有调侃和不礼貌的描述,因此,要求王强到办公室写检讨,熊老师的行为侵犯了学生的()。
目前世界上的磁悬浮技术主要有()。①常导电式磁悬浮②超导电动磁悬浮③永磁悬浮④粒子束悬浮
某试验性生产线每年一月份进行熟练工与非熟练工的人数统计,然后将熟练工支援其它生产部门,其缺额由招收新的非熟练工补齐.新、老非熟练工经过培训及实践至年终考核有成为熟练工.设第n年一月份统计的熟练工和非熟工所占百分比分别为χn和yn,记成向量.(1)
HaveYouFilledUpTheForm?Ofallthingsintheworld,Imostdislikefillingupforms.Infact,Ihavea【C1】______horror
最新回复
(
0
)