首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2017-01-04
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/cLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试析独立后拉丁美洲发展缓慢的原因。(东北师范大学1999年世界近代史真题)
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
简述你对贞观之治的理解。
前期的新文化运动不能给灾难深重的中国指明真正的出路,主要是由于()。
三大战役的先后顺序是()
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
下列哪一个不是罗马王政时代的管理机构?()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
临界区是指()。
随机试题
近年来,某城市火车站周围出现了很多乞讨者。这些乞讨者中,一些是因为贫困而成为乞讨者,一些是“职业”乞讨者。“职业”乞讨者的主要目的是骗钱。这些人聚集在火车站周围,影响了整个城市的形象。问题:请根据上述情况拟订一份社会服务方案。
麻花钻用()材料制成。
TheEyesaround—hadwrungthemdry—AndBreathsweregatheringfirmForthatlastOnset—whentheKingBewitnessed—intheRoom
下列建设工程现场文明施工的措施中,属于抓好文明施工建设工作的是()。
下列属于行政检查权的是()。
个人一手房贷款和二手房贷款的期限由银行根据实际情况合理确定,最长期限为()年。
境内个人作为保险受益人所获外汇保险项下赔偿或给付的保险金,应当存入本人外汇储蓄账户。()
甲股东持有股份有限公司全部股份表决权的15%。甲股东以该公司被吊销营业执照未进行清算为由,向人民法院提起解散公司的诉讼,人民法院应予受理。()
当前城市化建设模式单一,很多城镇失去了原有特色。你怎么看?
Theyaremeticulousinwork,wellawareacarelessmistakewillcostthecompanymillionsofpounds.
最新回复
(
0
)