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

admin2017-04-28 84

问题已知由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月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
近代思想家如何传播西方思想革新中国政治的?
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

随机试题

公安机关是刑事诉讼中的()。
患者，女，35岁。右踝前方有一绿豆大棕色肿块3年，微凸出皮肤，5个月前肿块处稍有痒感，搔破出血，近月来右腹股沟及膝内侧皮下出现肿块数个。合理的治疗方法为()
嵌体患牙预备的要求为
为了防止静电危害，在某些特殊场所的工作人员应做到()。
关于隧道爆破的论述不正确的是()。
采用专用打桩船施工，当风力超过()级时，不宜沉桩。
2012年12月1日，A公司从证券市场上购入B公司的股票作为可供出售金融资产。实际支付款项200万元(含相关税费5万元)。2012年12月31日，该可供出售金融资产的公允价值为190万元。20l3年3月31日，其公允价值为150万元，而且预计还会持续下跌。
“当它用思想来考问世界时，它是伟大的；当它用战争来拷打世界时，便有了上个世纪的两次世界大战。”德国“考问世界”的事实有()。①马丁．路德提出“因信称义”②马克思、恩格斯创立了科学社会主义③爱因斯坦提出相对论④俾斯
社会治安综合治理的领导力量是()。
1993年，我国颁布了《小学德育纲要》，对德育工作提出了指导性建议，如语文课要贯彻文道统一的原则；数学课要培养学生严谨、一丝不苟的学习态度和积极思考的良好习惯；历史课要对学生进行爱祖国的教育；地理课要对学生进行国情教育；体育课要对学生进行良好的卫生习惯教育

最新回复(0)

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

计算机408

学硕统考专业

简述东汉早期为恢复和发展社会经济所采取的具体措施。

拜占庭帝国的发展过程。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

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

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

第一个五年计划的具体时间段是()。

近代思想家如何传播西方思想革新中国政治的?

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

公安机关是刑事诉讼中的()。

患者，女，35岁。右踝前方有一绿豆大棕色肿块3年，微凸出皮肤，5个月前肿块处稍有痒感，搔破出血，近月来右腹股沟及膝内侧皮下出现肿块数个。合理的治疗方法为()

嵌体患牙预备的要求为

为了防止静电危害，在某些特殊场所的工作人员应做到()。

关于隧道爆破的论述不正确的是()。

采用专用打桩船施工，当风力超过()级时，不宜沉桩。

社会治安综合治理的领导力量是()。

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