首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在数据结构中,如果元素的进栈序列为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
54
问题
在数据结构中,如果元素的进栈序列为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
计算机专业知识
事业单位考试
相关试题推荐
以少数的学生为对象,在较短的时间内(5~20分钟),尝试做小型的课堂教学,并把教学过程录制下来,课后进行分析。这种形式我们称之为()。
编码系统和统觉团都属于个体的认知结构。()
相对于螺旋式编排教材,直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
【2014年山东省属真题】章山同学高考失利后,长期陷于一种消沉的状态中,不能自拔。影响章山的情绪是()。
北京某小学设计开发了百余种具有民族特色的体育游戏项目,作为以身体练习为主要手段,以促进学生健康为主要目的的课程,从课程类型的角度看,“民族体育课”属于()。
有关研究表明教育对当代国民收入增长的贡献率显著提高。这说明教育具有()。
大数据、云计算等信息技术的飞速发展对教育产生了革命性影响,班级授课制已完全没有存在的必要。()
设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为()。
已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA,画出这棵二叉树。
主机甲和主机乙间建立一个TCP连接,主机甲向主机已发送了两个连续的TCP段,分别包含300字节和500字节的有效荷载,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是()。
随机试题
拍卖
工作轮换
可摘局部义齿戴人后出现固位不良,具体的原因是()
A.基托边缘过长或过锐B.基托变形C.基托与黏膜不密合D.人工后牙覆盖过小E.垂直距离过低易导致咀嚼无力的是
患者,女,38岁,突然恶寒发热,小腿皮肤红赤,灼热肿胀,迅速扩大,鲜红成片,稍高起皮肤,界限清楚。其诊断是()
采用()措施消除和降低粉尘危害,是治本的对策,是防止尘肺发生的根本措施。
增加部门档案。部门编码:12部门名称:办公室
做好景区导游的关键是()。
请认真阅读下列材料,并按要求作答。请根据上述材料完成下列任务:依据拟定的教学目标,设计本课的导入环节。
【B1】【B9】
最新回复
(
0
)