首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2017-01-04
83
问题
若有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
学硕统考专业
相关试题推荐
简述商代经济文化方面的主要成就。
论述三十年战争的影响。
试述凯撒的独裁统治及其改革措施。
恺撒内战和独裁期间采取的改革措施及其历史意义。
在半殖民地半封建社会条件下,由于经济地位决定了在政治上带有两重性的阶级是()。
关于“尊王攘夷”运动,不正确的说法是()。
“瓜步之战”发生在下列哪两个政权之间?()
不属于希腊化时代的哲学家是()。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
基辅罗斯国家对居民征税的方式是()。
随机试题
六淫的共同致病特点,下列正确的是
不表达Ⅰ类HLA抗原的细胞是
应认定为刑法第一百四十一条规定的足以危害人体健康的假药的情形有
甲、乙、丙三人签订合伙协议并开始经营,但未取字号,未登记,也未推举负责人。其间,合伙人与顺利融资租赁公司签订融资租赁合同,租赁淀粉加工设备一台,约定租赁期限届满后设备归承租人所有。合同签订后,出租人按照承租人的选择和要求向设备生产商丁公司支付了价款。请回答
下列有关书面声明日期的说法中,错误的是()。
理事会作为基金会的决策机构,每年至少应召开两次会议,并且必须有()以上理事出席,方能召开。
个人或单位为谋取不正当利益,给予国家机关、国有公司、企业、事业单位、人民团体以财物,或者在经济往来中,违反国家规定,给予各种名义的回扣、手续费的行为,应判为()。
近年来,三江源地区的生态环境一天天变化,湖泊萎缩,河流流量减少,草原大面积沙化,生物多样性锐减。为了实现可持续性发展战略,维护人类的根本利益,我国专门建立了三江源自然保护区。这表明
Whatwouldtheworldlooklikewithoutthedollardomination?USofficialsare【C1】______outadealtoendthegovernmentshutdow
Itwasalreadylate【41】wesetoutforthenexttown,whichwasaboutfifteenmilesawayon【42】sideofthetown.Therewe
最新回复
(
0
)