首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-08-01
68
问题
若有N个元素已构成一个小根堆,那么如果增加一个元素为K
n+1
,请用文字简要说明如何在log
2
n的时间内将其重新调整为一个堆。
选项
答案
K
1
~K
n
是堆,在K
n+1
加入后,将K
1
..K
n+1
调成堆。设c=n+1,[*]若K
f
≤K
c
,则调整完成。否则K
f
与K
c
交换之后,c=f,[*]继续比较,直到K
f
≤K
c
,或f=0,即为根结点,调整结束
解析
转载请注明原文地址:https://www.kaotiyun.com/show/8CCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
秦国统一全国,实行“车同轨”“书同文”的政策,其中文字统一为()。
试述西欧城市兴起的原因、方式及其影响。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
基督教产生的时间是()。
ICMP在TCP/IP协议集中属于()。
随机试题
龙门铣床的纵向进给运动是由工作台实现的,垂向和横向进给运动是由主轴沿横梁和立柱运动实现的。()
微分方程满足初始条件y|x=1=0的特解是()。
根据《水利工程设计概估算编制规定(工程部分)》(水总[2014]429号),下列水利工程费用中,属于基本直接费的是()。
只要企业存在固定成本,就存在经营杠杆效应的作用。( )
具有地域性特征、针对性特征、时代性和现实性特征、探究性和实践性特征的课程是()。
习近平主席曾用“牛顿力学三定律”来阐述中德关系的大方向:一是牢牢把握中德合作的“______”;二是通过深化务实合作提升中德关系的“______”;三是减少两国关系发展的“______”。将下列力学概念依次填入横线处,正确的是:
Theroleofgovernmentsinenvironmentalmanagementisdifficultbutinescapable.Sometimes,thestatetriestomanagetheresou
在20世纪30年代前期、中期,中国共产党内屡次出现严重的“左”倾错误,其原因是多方面的。主要的原因在于
EveryoneremembersthewhitewashingsceneinTheAdventuresofTomSawyer.Buthowmanyrecallthescenethatprecedesit?Havin
A、Itwastespeopletoomuchtime.B、Ittakespeopletoomuchmoney.C、Itdistractspeoplefromwhatreallymatters.D、Itmakesp
最新回复
(
0
)