首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 (1)画出在图中插入关键字为5的结点后的最小最大
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 (1)画出在图中插入关键字为5的结点后的最小最大
admin
2023-02-06
126
问题
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
(1)画出在图中插入关键字为5的结点后的最小最大堆。
(2)画出在图中插入关键字为80的结点后的最小最大堆。
(3)编写算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中,关键字为整数。
选项
答案
(1)加入关键字值为5的结点后,最小最大堆如下图: [*] (2)加入关键字值为80的结点后,最小最大堆如下图: [*] (3)从插入位置进行调整,调整过程由下到上。首先根据元素个数求出插入元素所在层次数,以确定其插入层是最大层还是最小层。若插入元素在最大层,则先比较插入元素是否比双亲小,如是,则先交换,之后,将小堆与祖先调堆,直到满足小堆定义或到达根结点;若插入元素不小于双亲,则调大堆,直到满足大堆定义。若插入结点在最小层,则先比较插入元素是否比双亲大,如是,则先交换,之后,将大堆与祖先调堆;若插入结点在最小层且小于双亲,则将小堆与祖先调堆,直到满足小堆定义或到达根结点。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/wowD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近年来,我国各地中小学教师开展了各种形式的心理健康教育,以帮助学生克服各种心理障碍,预防精神疾病的发生。作为学生心理健康教育的主要场所,学校实施心理健康教育的主要途径包括()。
说课的主要内容有哪些?
师生关系的内容不包括利益关系。()
学生发展核心素养主要指学生应具备的,能够适应终身发展和社会发展需要的品质和关键能力。中国学生发展核心素养总框架不包括()。
未成年人擅自外出夜不归宿的,其所在的寄宿制学校应及时查找,不应向公安机关请求帮助。()
关于教师和学生关系的两个对立观点是()。
小英获得一等奖,原因是他的“语言能力”出色。根据韦纳的归因理论,“语言能力”是()因素。
太平洋上有一个圆形的平坦小岛,岛上遍布森林,闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进,问当大火烧到小岛中心位置时,过火面积占全岛面积的比例大约是多少?
研究人员介绍,来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑,有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列,N为碱
随机试题
根据我国民事诉讼法及相关规定,下列关于民事上诉案件的审理方式的说法正确的是:
检查凝血功能的化验是检查纤溶异常的化验是
A、中国药典B、企业标准C、注册标准D、行业标准E、炮制标准国家药品标准的核心是
笔试:面试
网络层的功能包括()。I.路由选择Ⅱ.拥塞控制Ⅲ.分组转发
请简要回答效度的种类及效度测量的方法。
FortyyearsagoSingapore,nowhometotheworld’sbusiestport,wasaforlornoutpoststillgarrisonedbytheBritish.In1961
Afterclashesbetweenriotpoliceandprotesters,workersattheKeihinHotelinTokyowereforciblyejectedonJanuary25th.Th
有两个关系R和S如下:则由关系R得到关系S的操作是()。
不属于结构化程序设计原则的是()
最新回复
(
0
)