首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2017-01-04
74
问题
若有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
学硕统考专业
相关试题推荐
论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
简述商代经济文化方面的主要成就。
以下关于阿兹特克文化的叙述,不正确的是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
不属于希腊化时代的哲学家是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
下列哪一个不是罗马王政时代的管理机构?()
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果(2)中两个请求立即得到满足后,系统此刻是否处于死锁状态?
随机试题
吾闻用夏变夷者,未闻变于夷者也。(《有为神农之言者许行》)
下列哪一项是前列腺增生最早出现的症状( )。
A.前路开眶术B.外侧开眶术C.眶减压术D.外侧开眶联合内侧开眶E.额径开眶摘除眶内侧邻近视神经或筛窦的肿瘤可选择
工程项目后评价的独立性特点是保持评价()的前提。
公司是否设置及提取多少任意公积金,由()决定。
对未成年人的合法权益进行司法保护要努力做到()。
下列各项不属于女性青春期特点的是()。
入户抢劫,是指为实施抢劫行为而进入他人生活的与外界相对隔离的具有家庭功能的住所,包括封闭的院落、牧民的帐篷、渔民作为家庭生活场所的渔船、为生活租用的房屋等进行抢劫的行为。根据上述定义,下列行为属于人户抢劫的是:
Seedingaforestwithnonnativespeciesafterafirecanimpedenativeplantregenerationandspreadinvasivespeciesinvulnera
ThissectionmeasuresyourabilitytounderstandacademicpassagesinEnglish.TheReadingsectionofTOEFLiBTisdividedi
最新回复
(
0
)