首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由n—1个关键字组成的序列(K1,K2,…,Kn—1)是大顶堆,现在增加一个关键字Kn,要求将关键字序列(K1,K2,…,Kn—1,Kn),重新调整为大顶堆。请完成以下要求: 说明你所设计算法的时间复杂度。
已知由n—1个关键字组成的序列(K1,K2,…,Kn—1)是大顶堆,现在增加一个关键字Kn,要求将关键字序列(K1,K2,…,Kn—1,Kn),重新调整为大顶堆。请完成以下要求: 说明你所设计算法的时间复杂度。
admin
2017-04-28
92
问题
已知由n—1个关键字组成的序列(K
1
,K
2
,…,K
n—1
)是大顶堆,现在增加一个关键字K
n
,要求将关键字序列(K
1
,K
2
,…,K
n—1
,K
n
),重新调整为大顶堆。请完成以下要求:
说明你所设计算法的时间复杂度。
选项
答案
时间复杂度分析:在循环当中,我们可以看出每次都是对结点的父母结点进行调整,因此操作次数正好是树的高度,时间复杂度为O (log
2
n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/7PRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述当代科学技术革命兴起的背景、特点及影响。
简述抗战胜利后的形势特点和国内主要矛盾。
《中法新约》的主要内容及后果。
【《关于正确处理人民内部矛盾的问题》】
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
1898年,与康有为共同倡议发起组织保国会的是()。
三大战役的先后顺序是()
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
阅读以下史料,并回答问题:心即理也,此心无私欲之蔽,即是天理,不须外面添一分。——《传习录》上朱子所谓格物云者,在即物而穷其理也。即物穷理,是就事事物物上求其所谓定理也。是以吾心而求理于事
我国第一部系统的史学理论著作是()。
随机试题
反映急性肝细胞损伤的血清酶学检查最敏感的指标是
患者,女,65岁。双膝关节疼痛10余年,加重1年,现仅能在室内扶拐行走。无外伤史,无发热。体格检查,双膝关节内翻伴轻度屈曲挛缩畸形,髌骨活动度差,髌骨周缘及关节间隙压痛,右侧尤其明显。双下肢反射正常。X线片显示双侧膝关节间隙明显变窄,内侧尤甚,关节周围及髌
下列腧穴中,治疗便秘效果较好的是
岩层层面的产状用()表示。
在满足使用的状况下,购买一部车床应选购()较低的。
在三重需要理论中,成就需要高的人具有以下()特点。
下列关于外币资产负债表折算的表述中,不符合企业会计准则规定的有()。
维护社会公平和正义
Architectureisaboutevolution,notrevolution.ItusedtobethoughtthatoncetheRomanspulledoutofBritaininthefifthc
在窗体设计控件组中,代表组合框的图标是
最新回复
(
0
)