首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-08-01
34
问题
若有N个元素已构成一个小根堆,那么如果增加一个元素为K
n+1
,请用文字简要说明如何在log
2
n的时间内将其重新调整为一个堆。
选项
答案
K
1
~K
n
是堆,在K
n+1
加入后,将K
1
…K
n+1
调成堆。设c=n+1,f=[c/2],若K
f
≤K
c
,则调整完成。否则K
f
与K
c
交换之后,c=f,f=[c/2],继续比较,直到K
f
≤K
c
,或f=0,即为根结点,调整结束。
解析
转载请注明原文地址:https://kaotiyun.com/show/LtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国抗战在世界反法西斯战争中的作用。
试析巴以冲突的历史根源。
中国共产党主张和平解决西安事变的主要目的是()。
对1929—1933年的世界经济危机的特点,表述不正确的是()。
下列国家中不是不结盟运动发起者的是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
著名的网络OSI七层模型是由()组织提出来的。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
腹膜透析的常见并发症是
贺拉斯最重要的美学著作是______。
本-周蛋白尿见于
目眩耳鸣,腰膝酸软,遗精乏力,舌红苔薄,脉弦细数。治法宜用:
干烤法杀灭芽孢的条件是
患者,女,29岁。外感风邪而偏正头痛,恶寒发热,目眩鼻塞,舌苔薄白,脉浮,适合选择
创立大会的职权不包括()
“进口口岸”栏:()。“提运单号”栏:()。
期货公司应当及时将投资者适当性制度实施方案及相关制度报公司所在地中国证监会派出机构备案。()
(复旦大学2011)以下不属于金融抑制内容范围的是()。
最新回复
(
0
)