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

admin2017-04-28 67

问题已知由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

学硕统考专业

相关试题推荐

使用天然火最早出现于人类发展过程的哪一阶段?()
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
1898年，与康有为共同倡议发起组织保国会的是()。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
()用铜制造了人体模型，并统一了人体的穴位。
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
系统阐明社会主义初级阶段理论是在()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

随机试题

行车中当驾驶人意识到机动车爆胎时，应在控制住方向的情况下采取紧急制动，迫使机动车迅速停住。
下列关于Internet网中主机、IP地址和域名的叙述，错误的是________。
β受体阻滞剂治疗心绞痛的机制包括
下列主要用于表面麻醉的药是
下列何项是青春期开始的重要标志(　　)
张三、李四、王五、赵六、周七五人为研究生同学，2010年7月份研究生毕业时，五人商议欲创立一家经营法律类图书的英杰有限责任公司。五人订立了设立公司的协议，约定张三以2010年6月份依据遗嘱继承的其祖父所留给他的临街的一处二层商业房作为出资；李四以货币10万
甲企业向乙银行申请贷款，约定还款日期为2020年12月30日。丙企业为该债务提供了保证担保，但未约定保证方式和保证期间。后甲企业申请展期，与乙银行就还款期限作了变更，还款期限延至2021年12月30日，但未征得丙企业的书面同意。展期到期，甲企业无力还款，乙
以下旅游资源是按功能分类的有()
____________。中国人在太空迈出的每一步，都是科技创新的坚实足印。没有创新驱动，就不会有航天工程的突飞猛进；没有创新驱动，就不会有空间技术、空间应用和空间科学的蓬勃发展。尊重科学、追求卓越，这是中国航天精神，更是大众创业、万众创新背景下转型升级的
五代花鸟画家黄筌和徐熙分别创造了不同的绘画风格，人称“黄家富贵，_______。”

最新回复(0)

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

计算机408

学硕统考专业

使用天然火最早出现于人类发展过程的哪一阶段?()

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

1898年，与康有为共同倡议发起组织保国会的是()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

()用铜制造了人体模型，并统一了人体的穴位。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

系统阐明社会主义初级阶段理论是在()。

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

行车中当驾驶人意识到机动车爆胎时，应在控制住方向的情况下采取紧急制动，迫使机动车迅速停住。

下列关于Internet网中主机、IP地址和域名的叙述，错误的是________。

β受体阻滞剂治疗心绞痛的机制包括

下列主要用于表面麻醉的药是

下列何项是青春期开始的重要标志( )

以下旅游资源是按功能分类的有()

五代花鸟画家黄筌和徐熙分别创造了不同的绘画风格，人称“黄家富贵，_______。”

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

下列何项是青春期开始的重要标志(　　)