首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2017-01-04
84
问题
若有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://www.kaotiyun.com/show/cLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于埃赫那吞改革失败的原因,分析不正确的是()
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
日本决定侵略中国、称霸整个西太平洋地区的纲领是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
德国纳粹党消灭资产阶级民主制的关键性事件是()。
随机试题
AIDS继发性中枢神经系统肿瘤:原发性淋巴瘤、Kaposi肉瘤。()
引起呕吐的原因有
牙周韧带的主纤维中,对垂直颌力起缓冲作用的主要是
某患者,男,有不洁性交史,2月前出现生殖器皮肤的无痛性溃疡,1个月后自然愈合,近日出现全身皮肤红疹,伴有淋巴结肿大,该患者可能患有何病
按照国家规定,大中型企业、事业单位应设置()来主管会计机构的全面工作。
零件的联接表面之间,在外力作用下,接触部位产生较大的接触应力而引起变形,即是零件的接触()较差。
采购预算方案制定的原则主要有()
简述发挥积极因素与克服消极因素相结合的原则。
(89年)在下列等式中,正确的结果是【】
与HTTP相比,HTTPS协议对传输的内容进行加密,更加安全。HTTPS基于(7)安全协议,其默认端口是(8)。(7)
最新回复
(
0
)