首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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
72
问题
已知由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
学硕统考专业
相关试题推荐
简述东汉早期为恢复和发展社会经济所采取的具体措施。
在印度独立和巴勒斯坦建国问题上,英国扮演了什么角色?有什么影响?
西汉初年,西域共有36国,其中以()人口最多。
西北战场的关键一仗,由此,西北野战军由防御转入进攻,掌握了战争的主动权的战役是()
下列选项中,不属于选官制度的是()
巴黎和会召开的时间是()。
洪秀全以宗教手段组织起义,主要利用的是()。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
国共十年对峙时期,以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路,其主要依据是()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
下列关于Word2010文件的保存说法中,错误的是()。
恶热、汗出、口渴、疲乏、尿黄,舌红、苔黄,脉虚数,属于()
升药的功效是
塔吊安装方案应由()单位编写。
下列有关态度与行为的关系描述不正确的是()。
不同法的形式具有不同的效力等级,下列各项中,效力低于地方性法规的是()。
某商品分别在购物网站和实体店进行销售,利润率都是100%。为了促销,网站推出该商品买二赠一活动,实体店在提高一定价钱后以六折销售,结果两者利润仍然相同。问实体店提高的价钱占该商品原来售价的比例是多少?
学与教相互作用的过程是由__________、____________和评价/反思过程三种活动过程交织在一起的。
某学校有一批树苗需要栽种在学院路两旁,每隔5米栽一棵。已知每个学生栽4棵树,则有202棵树没有人栽;每个学生栽5棵树,则有348人可以少栽一棵。问学院路共有多少米?
以下哪项列出的四名队员可以共同参加比赛?()如果H不参加比赛,则参加比赛的队员必然包括以下哪两名?()
最新回复
(
0
)