首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2017-01-04
53
问题
若有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
学硕统考专业
相关试题推荐
简要回答国民经济恢复的表现、原因和意义。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
下列关于清朝军机处的叙述,不正确的是()。
为了巩固政治统治、发展经济,南京国民政府采取了一系列的财政、经济改革,下列选项中不正确的是()
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
试在交互性、及时性和可靠性方面,将分时系统与实时系统进行比较。
随机试题
1998年甲违反海关法的规定,走私香烟入境,尚未达到犯罪标准。2001年,甲走私的违法行为被举报。对甲的行为,应如何处罚?
艾滋病的传染源是__________。
“一题多解,演绎推理”是()
Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowto【C1】______withit.Theywarnthatangryhostilefe
女,23岁。高热、皮疹、关节肌肉疼痛1个月余,血清中检查出高滴度的抗PNP抗体,此患者最可能诊断为
下列药物中,老人应用后可出现眩晕、低血压、手足震颤、心动过速和房室传导阻滞的是()
某国有企业——A企业有关事项如下:(1)A企业单独设置了内审部门,但内审人员王某没有取得会计从业资格证书。(2)会计人员李某负责收入账目的登记工作,同时负责会计档案保管。(3)该企业业务收支活动以欧元为主,采用欧元作为记账本位
根据保险法律制度规定,保险人收到被保险人或受益人的赔偿或者给付保险金的请求后,应当及时作出核定;情形复杂的,应当在()作出核定,但合同另有约定的除外。
京剧世家“谭门”至今已历七代人物。“70后”的谭正岩是谭门的第七代传人。他的高祖谭鑫培处在艺术高峰的时期约在()。
设A,B为n阶对称矩阵,下列结论不正确的是().
最新回复
(
0
)