首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-01-16
140
问题
若有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/DeRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
先秦儒家中提出“人定胜天”“制天命而用之”的思想家是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”,这一主张付诸实行后()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
随机试题
支气管炎和肺炎的鉴别,有意义的是
某钢结构工程起重吊装作业前,需编制()用以指导吊装作业。
(2007)地震区的体育建筑中。下列哪一类不属于乙类建筑?
企业的追加筹资方案为组合形式时,计算边际资本成本应采用加权平均法,权数采用市场价值权数。()
人在晚上听钟表的嘀嗒声,会感觉嘀嗒声一时强一时弱。这体现了注意的()。
某年夏天某晚,被告人谢某(男,30岁,个体木匠)、李某(男,28岁,农民)因赌博输钱而共同商议拦路抢劫。当晚10时许。二被告人在城西公园后山小路旁守候,恰逢谢某之妻周某从朋友处抄近路回家。二被告人见是个女的便起歹意。谢某说:“送上门的妞子,管她有钱无钱,弄
一方当事人向另一方当事人报告订立合同的机会或者提供订立合同的媒介服务,另一方当事人为此支付报酬的合同是()。(2010年真题)
Thegovernmentmust________whatishappeninganddosomethingaboutit.
新民主主义革命的中心内容是()
Areportlastweekshowedthatalmosthalfofallmenfailedtotakeuptheirofferingoftwoweekspaternityleave(陪产假).TheEq
最新回复
(
0
)