最小最大堆(min max Heap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 (1)画出在图中插入关键字为5的结点后的最小最大

admin2023-02-06 107

问题最小最大堆(min max Heap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。

(1)画出在图中插入关键字为5的结点后的最小最大堆。
(2)画出在图中插入关键字为80的结点后的最小最大堆。
(3)编写算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中，关键字为整数。

选项

答案(1)加入关键字值为5的结点后，最小最大堆如下图： [*] (2)加入关键字值为80的结点后，最小最大堆如下图： [*] (3)从插入位置进行调整，调整过程由下到上。首先根据元素个数求出插入元素所在层次数，以确定其插入层是最大层还是最小层。若插入元素在最大层，则先比较插入元素是否比双亲小，如是，则先交换，之后，将小堆与祖先调堆，直到满足小堆定义或到达根结点；若插入元素不小于双亲，则调大堆，直到满足大堆定义。若插入结点在最小层，则先比较插入元素是否比双亲大，如是，则先交换，之后，将大堆与祖先调堆；若插入结点在最小层且小于双亲，则将小堆与祖先调堆，直到满足小堆定义或到达根结点。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/wowD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

竞赛性游戏可缓解学生的紧张和焦虑程度，再现原有的生活体验，使学生获得新的体会和认识。()

在进行完教学内容的教学之后，教师要指导学生完成课堂作业。教师在进行指导时应注意的事项有()。

学校举行艺术节活动，有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此，以下说法最恰当的是()。

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

师生关系的内容不包括利益关系。()

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：

夹具的对定销装配后，只要对定销能插入和拨出分度板的分度孔，就能保证定位精度。（）

由普通合伙人和有限合伙人组成的合伙企业为（）

患者男，53岁，慢性支气管炎，肺气肿病史15年，近日呼吸困难加剧，咳嗽、咳痰。今日晨起一阵剧烈咳嗽后，喘憋加剧，不能平卧，胸痛，不敢呼吸。查体：口唇发绀，表情痛苦，胸部叩诊鼓音。行下列哪项检查可确诊

传染病在人群中最容易实现的传播途径是()

金银花和连翘的共有功效是()。

关于填表须知说法正确的是()。

施工预算和施工图预算的主要区别在于()。