首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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
48
问题
已知由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
学硕统考专业
相关试题推荐
简述阿拉伯帝国的特点。
下列关于清朝军机处的叙述,不正确的是()。
英国在准备撤出印度时采取的策略是()
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
在网络中计算机接收的信号是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:struct{inta:charb:shOrtc:}record:record.a=273:
随机试题
测定酿造食醋中不挥发酸的含量,样品进行蒸馏处理时,如果蒸馏管内产生大量泡沫,应()以免影响测定结果。
雨天路面湿滑,车辆制动距离增大,行车中尽量使用紧急制动减速。
按喷射除锈使用的喷射磨料类型,喷射除锈分为()。
一起重量Q=5000N的手动蜗杆传动起重装置,起重卷筒的计算直径D=180mm,作用于蜗杆手柄上的起重转矩T1=20000N.mm。已知蜗杆为单头蜗杆(z1=1)篓m=5mm,虫呙杆直径系数q=10,传动总效率η=0.4。试确定所需蜗轮的齿数z2及传动的中
患儿女,11岁,住院期间月经来潮,出现乳房胀痛、失眠等症状,护士应指导患儿
吴某是某市中级人民检察院的检察长,刘某是吴某的表兄,下列说法哪些是正确的?()
投资者持有或者通过协议、其他安排与他人共同持有一个上市公司已发行的股份达到()时,应当在该事实发生之日起3日内,向国务院证券监督管理机构、证券交易所作出书面报告。
甲公司根据生产特点和管理要求对A产品采用品种法计算产品成本。生产费用采用约当产量比例法在完工产品与月末在产品之间分配,原材料在生产开始时一次投入,其他加工费用发生较为均衡。期末在产品的完工程度平均按50%计算。甲公司2014年12月,有关A产品成本费
生命中最主要的物质基础是()。
问题与主义之争
最新回复
(
0
)