首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 (1)画出在图中插入关键字为5的结点后的最小最大
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 (1)画出在图中插入关键字为5的结点后的最小最大
admin
2023-02-06
116
问题
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
(1)画出在图中插入关键字为5的结点后的最小最大堆。
(2)画出在图中插入关键字为80的结点后的最小最大堆。
(3)编写算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中,关键字为整数。
选项
答案
(1)加入关键字值为5的结点后,最小最大堆如下图: [*] (2)加入关键字值为80的结点后,最小最大堆如下图: [*] (3)从插入位置进行调整,调整过程由下到上。首先根据元素个数求出插入元素所在层次数,以确定其插入层是最大层还是最小层。若插入元素在最大层,则先比较插入元素是否比双亲小,如是,则先交换,之后,将小堆与祖先调堆,直到满足小堆定义或到达根结点;若插入元素不小于双亲,则调大堆,直到满足大堆定义。若插入结点在最小层,则先比较插入元素是否比双亲大,如是,则先交换,之后,将大堆与祖先调堆;若插入结点在最小层且小于双亲,则将小堆与祖先调堆,直到满足小堆定义或到达根结点。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/wowD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
课程内容应考虑让学生了解社会、接触社会,掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会,就是让学生脱离社会。()
李老师经常组织学生利用课余时间和寒暑假时间参与一些社会公益活动,对热心参加公益活动的同学给予表扬,并与每次都不愿意参加公益活动的同学进行谈话,了解他们的想法并对他们进行教育。上述案例中李老师进行德育教育时使用的方法包括()。
在目前的中小学中,不少学生存在着心理健康问题。其中,部分学生所表现出的社交恐惧、人际冲突等问题属于()。
小唯很喜欢地理这门学科,他利用暑假走访了市内多个图书馆,根据地理课所学的知识制作了一张精美的本市手绘地图并附上气候变化特点和地形分析。开学后,小唯主动把这张地图交给地理老师,但老师反应很冷淡。地理老师认为考试不会考本市的地理气候特征,与其花大量时间制作一张
学生发展核心素养主要指学生应具备的,能够适应终身发展和社会发展需要的品质和关键能力。中国学生发展核心素养总框架不包括()。
布鲁纳认为不论教师教什么学科,务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
学生的认知发展虽然具有一定的方向和先后顺序,但是这种发展是可逆的。()
某商场为了促销,进行掷飞镖游戏。每位参与人员投掷一次,假设掷出的飞镖均扎在飞镖板上且位置完全随机,扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60%,仅考虑中奖概率的前提下,以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码;头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮
公司某部门开展活动要拍照留念,该部门7个人排成一排,7人身高各不相同,其中部门经理最高站在中间,从中间到两边由高到低依次排序,其排序的方法有()种。
随机试题
路面平整度的测量资料的收集方法属于()
铅中毒时血和尿中ALA升高是由于
根据《侵权责任法》第15条的规定,假设甲在乙家失手打碎了乙收藏多年的青花瓷一件,则下列哪类责任方式无法适用:
根据我国对涉外民用航空器的物权问题的相关规定,下列说法中正确的是:
下列关于土地承包经营权的承包期的说法,错误的是()。
()是指不确定因素的极限变化,即该不确定因素使项目内部收益率等于基准收益率或净现值变为零时的变化百分率。
由于某特定产品价格的变化,产品需求量按照下述计划改变:使用圆弧法,当价格从$50降低到$45时,产品需求价格弹性是:
根据企业所得税法规规定,企业发生的下列支出,不作为工资、薪金支出但可在税前据实扣除的有()。
A=,求作一个3阶可逆矩阵P,,使得PTAP是对角矩阵.
设f(x)的导函数为则f(x)的一个原函数是()
最新回复
(
0
)