首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2017-01-04
39
问题
若有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://jikaoti.com/ti/QJfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述魏晋南北朝历史更替的线索.并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)
评析义和团运动失败的原因及其历史意义。
苏台德问题
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
下列对1918年德国十一月革命说法不正确的是()。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
在20世纪60年代末,日本发展成为资本主义世界第二号经济强国的诸多因素中,不包括()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
德国纳粹党消灭资产阶级民主制的关键性事件是()。
系统产生死锁的可能原因是()。
随机试题
Excel2010要调整某行高,需将鼠标指针移至行号分割线的边框____。
一婴儿接种卡介苗后,出现致死性、弥散性感染,其原因是
键盘上的功能键Ctrl表示()。
关于委托指令中的数量,下列说法错误的是()。
税务行政处罚决定依法作出后,当事人逾期既不申请行政复议也不向法院起诉、又不履行的,税务机关依法可以采取的措施是()。(2014年,经调整)
费率的类型主要包括()等。
典型的精神分裂症阳性症状主要是()。
偶发事件的特点包括()
五四运动能够取得初步胜利的最主要的原因在于()。
What’sInvolvedinRapidReadingInvestigationsofeyemovementshaveshownthattherapidreader’seyesmoverapidlyacros
最新回复
(
0
)