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

admin2019-08-15 23

问题若有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

学硕统考专业

相关试题推荐

洋务运动时期，首批赴欧海军留学生派出的时间是()。
元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
下列关于计算机中指令和数据存放位置的叙述，正确的是()。

随机试题

呼吸中枢兴奋药共同的特点是
下列关于控制类型的叙述中，错误的有()。
在机械工作时间消耗的分类中，由于工人装料数量不足引起的砂浆搅拌机不能满负荷工作的时间属于()。
建设工程项目质量控制系统的运行环境，主要是指()方面为系统运行提供支持的管理关系、组织制度和资源配置的条件。
消毒：手术：痊愈
设函数f(u，υ)满足依次是
GregFocker,playedbyBenStiller,representsagenerationofAmericankids(1)_____inthe1980sonthephilosophythatanyac
有以下程序：#include＜stdio.h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；else
DorotheaDixlefthomeatanearlyage--ofherownfreewilltolivewithhergrandmother.Atfourteen,Dorotheawasteachin
【B1】【B2】

最新回复(0)

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

计算机408

学硕统考专业

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

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

呼吸中枢兴奋药共同的特点是

下列关于控制类型的叙述中，错误的有()。

在机械工作时间消耗的分类中，由于工人装料数量不足引起的砂浆搅拌机不能满负荷工作的时间属于()。

建设工程项目质量控制系统的运行环境，主要是指()方面为系统运行提供支持的管理关系、组织制度和资源配置的条件。

消毒：手术：痊愈

设函数f(u，υ)满足依次是

GregFocker,playedbyBenStiller,representsagenerationofAmericankids(1)_____inthe1980sonthephilosophythatanyac

有以下程序：#include＜stdio.h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；else

DorotheaDixlefthomeatanearlyage--ofherownfreewilltolivewithhergrandmother.Atfourteen,Dorotheawasteachin

【B1】【B2】