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

admin2019-08-01 21

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

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

计算机408

学硕统考专业

相关试题推荐

马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
中国共产党主张和平解决西安事变的主要目的是()。
全国高校院系调整的具体时间是()。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
1931年，英国被迫承认自治领在内政外交上都独立自主的根本原因是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在网络中计算机接收的信号是()。

随机试题

在PDH信号质量统计报告中，S(sev)/S(ava)表示()。
根据《个人独资企业法》的规定，下列人员中，可以投资设立个人独资企业的是()。
提高作业能力和降低疲劳要采取的措施有()。
学校是培养人的场所，育人是教师的职责，_________是学校中最基本的伦理关系。
根据以下资料，回答116-120题2008年第二季度软件产业收入是第一季度的：
田里不鬻
简要分析人的发展及其基本特征。【2012年－云南师大】【2019年－苏州大学】
Whatisthemangoingtodotonight?
LikeHaydn,Schubertwroteagreatdealforthestage,butheisrememberedprincipallyforhischamberandconcert-hallmusic.
HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

最新回复(0)

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

计算机408

学硕统考专业

马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

中国共产党主张和平解决西安事变的主要目的是()。

全国高校院系调整的具体时间是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

1931年，英国被迫承认自治领在内政外交上都独立自主的根本原因是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

在网络中计算机接收的信号是()。

在PDH信号质量统计报告中，S(sev)/S(ava)表示()。

根据《个人独资企业法》的规定，下列人员中，可以投资设立个人独资企业的是()。

提高作业能力和降低疲劳要采取的措施有()。

学校是培养人的场所，育人是教师的职责，_________是学校中最基本的伦理关系。

根据以下资料，回答116-120题2008年第二季度软件产业收入是第一季度的：

田里不鬻

简要分析人的发展及其基本特征。【2012年－云南师大】【2019年－苏州大学】

Whatisthemangoingtodotonight?

LikeHaydn,Schubertwroteagreatdealforthestage,butheisrememberedprincipallyforhischamberandconcert-hallmusic.

HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha