若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

admin2019-08-15 44

问题若有N个元素已构成一个小根堆，那么如果增加一个元素为K_n+1，请用文字简要说明如何在log₂n的时间内将其重新调整为一个堆。

选项

答案 K₁～K_n是堆，在K_n+1加入后，将K₁..K_n+1调成堆。设c=n+1，f=[c／2]，若K_f≤K_c，则调整完成。否则K_f与K_c交换之后，c=f，f=[c／2]，继续比较，直到K_f≤K_c，或f=0，即为根结点，调整结束。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在集中式总线仲裁中，()方式响应时间最快。
著名的网络OSI七层模型是由()组织提出来的。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
假设有一个进程拥有两个线程（编号为0和1）需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflagL22；/*flag数组，初始化为FALSE*/

随机试题

我国刑法规定，对于从犯，应当()
某慢性低氧血症患者出现代谢性酸中毒和高钾血症，但血压正常，分析该患者血钾增高的原因
农村居民占用耕地新建住宅，耕地占用税按规定税额()征收。
根据《商业银行集团客户授信业务风险管理指引》，下列属于集团客户特征的有()。
在计算经济增加值时，涉及的会计调整很多，其中经济增加值要求对某些大量使用长期机器设备的公司，按照更接近经济现实的()处理。
下列公文标题可以使用标点符号的是()。
牙周脓肿与牙龈脓肿如何鉴别?
如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。
Whatisthebroadcastmainlyabout?
Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe(1)

最新回复(0)

若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

计算机408

学硕统考专业

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在集中式总线仲裁中，()方式响应时间最快。

著名的网络OSI七层模型是由()组织提出来的。

我国刑法规定，对于从犯，应当()

某慢性低氧血症患者出现代谢性酸中毒和高钾血症，但血压正常，分析该患者血钾增高的原因

农村居民占用耕地新建住宅，耕地占用税按规定税额()征收。

根据《商业银行集团客户授信业务风险管理指引》，下列属于集团客户特征的有()。

在计算经济增加值时，涉及的会计调整很多，其中经济增加值要求对某些大量使用长期机器设备的公司，按照更接近经济现实的()处理。

下列公文标题可以使用标点符号的是()。

牙周脓肿与牙龈脓肿如何鉴别?

如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。

Whatisthebroadcastmainlyabout?

Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe(1)