首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 画出在图中插入关键字为80的结点后的最小最大堆
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 画出在图中插入关键字为80的结点后的最小最大堆
admin
2019-08-15
13
问题
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
画出在图中插入关键字为80的结点后的最小最大堆。
选项
答案
加入关键字值为80的结点后,最小最大堆如下图。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/UKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题最后废除节度使的是()
书院制度,始于唐而盛于宋,根据所学知识。回答问题:北宋最著名的四大书院是()
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
中山舰事件
以下()协议完成了从网卡到IP地址的映射。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
下列关于RISC的叙述中,错误的是()。
随机试题
实验法的类型在方法上可以划分为()
下列不是用光滑尖探针检查的项目是
下列错误的是()。
根据《中华人民共和国行政强制法》规定,下列属于行政强制措施的有()。
针对会计估计的风险评估程序和相关活动,下列事项中,注册会计师无需了解的是()。
Troubledcorporationsmustsometimesdeclarebankruptcywhentheleveloftheirdebtbecomes______.
《念故乡》的曲作者是()。
下列各选项中,属于体验性学习目标中最高水平的行为动词是()。
学校不履行法律法规规定的义务,情节严重或者造成严重后果的,根据有关法律规定,()要承担相应的法律责任。
下列关于C++流的描述中,错误的是()。
最新回复
(
0
)