已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求：说明你所设计算法的时间复杂度。

admin2017-04-28 41

问题已知由n—1个关键字组成的序列(K₁，K₂，…，K_n—1)是大顶堆，现在增加一个关键字K_n，要求将关键字序列（K₁，K₂，…，K_n—1，K_n），重新调整为大顶堆。请完成以下要求：
说明你所设计算法的时间复杂度。

选项

答案时间复杂度分析：在循环当中，我们可以看出每次都是对结点的父母结点进行调整，因此操作次数正好是树的高度，时间复杂度为O (log₂n)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

评述《辛丑条约》的主要内容及其对中国的危害。
简论“战时共产主义”政策出台的背景、主要内容及其意义。
詹天佑自主设计修建了中国第一条铁路是在()。
以下关于阿兹特克文化的叙述，不正确的是()。
开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
下列关于第二三次科技革命的说法，不正确的是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行

随机试题

某婴儿出生3个月，体重达到5kg，现用牛乳人工喂养，每日应给予8％糖牛乳量是
关于肺结核的描述中，哪项是错误的
甲公司对乙公司享有10万元债权，乙公司对丙公司享有20万元债权。甲公司将其债权转让给丁公司并通知了乙公司，丙公司未经乙公司同意，将其债务转移给戊公司。如丁公司对戊公司提起代位权诉讼，戊公司下列哪一抗辩理由能够成立?(2011年卷三12题)
某上市公司董事会成员有11人，根据公司章程的规定对与其甲股东签订重要采购合同的事项召开临时董事会会议，其中董事李某是甲股东的公司董事长，董事张某、刘某因故未参加本次会议，表决时有3个董事不同意。根据公司法律制度的规定。下列关于本次会议的表述中，正确的有(
根据以下图表资料，回答问题。以下3个表格呈现了全国2012年1～10月份房地产开发、销售情况，请根据表格信息，回答问题。2012年1-10月，东部地区住宅投资额度占全国住宅投资额度的比重是()。
__________、__________、__________是文字的三个要素。
有如下程序publicclassSun{publicstaticvoidmain(Stringargs[]){intx=1,a=0,b=0;switch(x)
　　Afindinginrecentyearsshowsthatmencannotmanufacturebloodasefficientlyaswomencan.Thismakessurgeryriskierfo
HEALTHSURE-foryouandyourfamilyManyhealthinsurancepoliciesonlycoverthepaymentsyouhavetomakewhenyougoint
Personalityistoalargeextentinherent—AtypeparentsusuallybringaboutAtype【C1】______.Buttheenvironmentmustalsohav

最新回复(0)

已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求： 说明你所设计算法的时间复杂度。

计算机408

学硕统考专业

评述《辛丑条约》的主要内容及其对中国的危害。

简论“战时共产主义”政策出台的背景、主要内容及其意义。

詹天佑自主设计修建了中国第一条铁路是在()。

以下关于阿兹特克文化的叙述，不正确的是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

下列关于第二三次科技革命的说法，不正确的是()。

某婴儿出生3个月，体重达到5kg，现用牛乳人工喂养，每日应给予8％糖牛乳量是

关于肺结核的描述中，哪项是错误的

根据以下图表资料，回答问题。以下3个表格呈现了全国2012年1～10月份房地产开发、销售情况，请根据表格信息，回答问题。2012年1-10月，东部地区住宅投资额度占全国住宅投资额度的比重是()。

__________、__________、__________是文字的三个要素。

有如下程序publicclassSun{publicstaticvoidmain(Stringargs[]){intx=1,a=0,b=0;switch(x)

Afindinginrecentyearsshowsthatmencannotmanufacturebloodasefficientlyaswomencan.Thismakessurgeryriskierfo

HEALTHSURE-foryouandyourfamilyManyhealthinsurancepoliciesonlycoverthepaymentsyouhavetomakewhenyougoint

Personalityistoalargeextentinherent—AtypeparentsusuallybringaboutAtype【C1】______.Buttheenvironmentmustalsohav

已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求：说明你所设计算法的时间复杂度。

、、__是文字的三个要素。

　　Afindinginrecentyearsshowsthatmencannotmanufacturebloodasefficientlyaswomencan.Thismakessurgeryriskierfo