首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-01-16
95
问题
若有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
学硕统考专业
相关试题推荐
在思想上完成拨乱反正,其前提不包括()。
简述破坏圣像运动的过程、原因及其影响。
北约和华约两个组织对峙近半个世纪,其影响是()。
周厉王与民争利,百姓道路以目,最终发生了国人暴动。国人暴动后,周公、召公主持西周政事,史称“共和行政”,这一年被称为共和元年,也是我国有确切文字纪年的开始,这一年是()。
“二战”后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
《中国人民解放军宣言》发表的具体时间是()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
Cardiologistshavepioneeredtheworld’sfirstnon-surgicalbypassoperationtoturnaveinintoanarteryusinganewtechnique
如下除哪项外是痰饮病的常见病因
( )模块的主要功能是对软件的各个子系统进行统一的操作管理和数据维护。
各种会计核算组织程序下,登记明细账的依据可能有()。
X公司为增值税一般纳税企业,主要生产和销售甲产品,适用增值税率170%,所得税税率25%,不考虑其他相关税费,该公司20×8年发生以下业务:(1)销售甲产品一批.该批产品的成本16万元,销售价格40万元,专用发票注明增值税6.8万元,产品已经发出,提货单
位于县城的某房地产开发企业在当地开发建造普通标准住宅,2013年6月取得土地使用权支付金额1000万元、相关税费40万元,发生房地产开发成本800万元,另发生利息支出80万元(含加罚利息10万元),该利息支出能够按转让房地产项目计算分摊并能提供银行贷款利息
小王是刚踏入教师队伍的新教师,他着急的时候说话会变得有些结巴,遭到学生和一些老师的耻笑如果你是小王的同事,你会()。
TheInternetcanmakethenewsmoredemocratic,givingthepublicachancetoaskquestionsandseekoutfactsbehindstoriesan
国家的根本法是()
Oneofthegreatachievementsofmoderntimesisthatwehavemadesocietymorefair.Sixtyyearsago,theupperclassesweredo
最新回复
(
0
)