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

admin2017-01-04 90

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

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

计算机408

学硕统考专业

相关试题推荐

评述抗战的三个阶段。
在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?
在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
蒙古三次西征，先后率军的大汗是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字

随机试题

某增值税一般纳税人购进一批原材料，取得增值税专用发票，但尚未认证，其进项税额应通过()核算。
根据行政复议法的规定，（）不履行或者无正当理由拖延履行行政复议决定的，行政复议机关或者上级行政机关应当责令其限期履行。
按O’Leary设计的菌斑记录法，控制良好的标准是菌斑至少为
试验检测机构换证复核是指试验检测等级证书有效期满，根据试验检测机构申请，由原发证机构对其与所持有证书等级标准的符合程度、业绩及信用情况以及是否持续具有相应试验检测等级能力的核查。()
某分项工程双代号时标网络计划如下图所示，其中工作C和J的最迟完成时间分别为第()天。
2．1，2．2，4．1，4．4，16．1，()。
死亡焦虑基本特征有()
领导集体与个人分工责任制的具体形式是()
Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【1】she’sworrie
防止软盘感染病毒的有效方法是(　　　)。

最新回复(0)

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

计算机408

学硕统考专业

评述抗战的三个阶段。

在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?

在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

蒙古三次西征，先后率军的大汗是()。

某增值税一般纳税人购进一批原材料，取得增值税专用发票，但尚未认证，其进项税额应通过()核算。

根据行政复议法的规定，（）不履行或者无正当理由拖延履行行政复议决定的，行政复议机关或者上级行政机关应当责令其限期履行。

按O’Leary设计的菌斑记录法，控制良好的标准是菌斑至少为

试验检测机构换证复核是指试验检测等级证书有效期满，根据试验检测机构申请，由原发证机构对其与所持有证书等级标准的符合程度、业绩及信用情况以及是否持续具有相应试验检测等级能力的核查。()

某分项工程双代号时标网络计划如下图所示，其中工作C和J的最迟完成时间分别为第()天。

2．1，2．2，4．1，4．4，16．1，()。

死亡焦虑基本特征有()

领导集体与个人分工责任制的具体形式是()

Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【1】she’sworrie

防止软盘感染病毒的有效方法是( )。

防止软盘感染病毒的有效方法是(　　　)。