首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 画出在图中插入关键字为80的结点后的最小最大堆
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 画出在图中插入关键字为80的结点后的最小最大堆
admin
2019-08-15
16
问题
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
画出在图中插入关键字为80的结点后的最小最大堆。
选项
答案
加入关键字值为80的结点后,最小最大堆如下图。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/UKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题最后废除节度使的是()
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
陶瓷通常是指以()为主要原料制作的无机非金属材料。
合金元素的原子由于大小及结构不同于铁原子,因此溶入铁后不会形成晶格畸变。()
关于AST在急性心肌梗死时的变化,正确的是()
淋证的主要病位是喘证的必伤之脏是
黄女士,68岁,患慢性肺心病近8年。近日咳嗽、咳痰加重,发绀明显。给予半坐卧位的主要目的是
个人教育贷款是向在读学生()发放的用于满足其就学资金需要的贷款。
组织内的层次结构又可称为( )。
国务院和地方各级人民政府根据分级管理、分工责任的原则,领导和管理教育工作。中等及中等以下教育在国务院领导下,由地方人民政府管理。()
A、18B、20C、24D、40D下两个方格里的数字,沿顺时针方向分别构成三个不同的数列:1,2,3,4,做差后构成公比为1的等比数列;1,3,7,15,做差后构成公比为2的等比数列;1,4,13,(40),做差后构成
关系代数运算是以集合运算为基础的运算,它的基本操作是【】、并、差。
最新回复
(
0
)