首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 画出在图中插入关键字为80的结点后的最小最大堆
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 画出在图中插入关键字为80的结点后的最小最大堆
admin
2019-08-15
19
问题
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
画出在图中插入关键字为80的结点后的最小最大堆。
选项
答案
加入关键字值为80的结点后,最小最大堆如下图。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/UKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
严复翻译的《天演论》一书的出版时间是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
一战后,英国拒绝加入法国的安全保障体系,其原因是()。
下列各种情况中,应采用异步通信方式的是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
UDP的报文头部不包括()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29/32,Y=25×5/8,则用浮点加法计算x+Y的最终结果是____。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflagL22;/*flag数组,初始化为FALSE*/
随机试题
中国特色社会主义理论体系的开创之作是()
从1994年起,国有企业改革的总体思路是()
人体组织和体液中,下列哪一项声衰减最明显
患儿,1岁,母乳喂养,未加辅食。面色蜡黄,表情呆滞,少哭不笑,手及下肢颤抖。检查发现肝、脾增大,血象检查示大细胞性贫血。该患儿可能为()
手术后应加压包扎、打包固定的是
某增值税一般纳税人2014年11月购进玉米一批,支付给某农业开发基地收购价格为100000元,取得农产品收购发票,交由当地甲运输企业(小规模纳税人)负责运输,支付运费3000元,取得甲企业开具的普通发票;验收入库后,因管理人员保管不善损失1/4,则该项业务
一考察团对某公司的质量检验科进行了考察,该公司陪同人员向考察团介绍了公司质量检验的情况,并带领检查团现场参观了该公司在过程检验中的流动检验和固定场所的检验。考察团从现场取了三个数据按数据修约规则进行修约。三个数据分别为:5.0851、234575、12.5
依照我国《公务员法》规定,下述情况可录用为公务员的人员是()。
下列关于人文常识的表述错误的一项是:
下列哪一项不是奥恩斯坦所概括的,可作为衡量教师职业专业化程度的标准
最新回复
(
0
)