首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-08-01
16
问题
若有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/LtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各组古代民族,其语言都属于印欧语系的是()。
简述罗马共和国衰亡的原因。
武则天时期,为了管理天山以北的广大区域而设立了()。
在西亚最早创造文字的是()。
罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
近代归纳法的创始人是()
A.杀虫止痒B.温肾助阳C.化痰止咳D.温中散寒止痛荜茇、荜澄茄的功效共同点是
A、脉络膜脱离B、视网膜脱离C、玻璃体后脱离D、玻璃体机化膜E、脉脱性视网膜脱离超声显示玻璃体内见强回声带,一端与视盘相连,另一端与周边部眼底回声带相连,凹面向前,强回声带上查见与视网膜中央动静脉相延续的血流信号。最可能的疾病是
患者进行肾脏组织移植后需定期检查以早期发现排斥反应,在排斥前期绝对值增高的是
颈椎病的鉴别诊断中,肩周炎不可能出现
下列关于剂型的表述错误的是()。
旋转臂架式起重机的任何部位或被吊物边缘与10kV以下的架空线路边线最小水平距离不得小于()m。
在下列()情况下,用人单位延长劳动者工作时间应受到《劳动法》有关限制性规定的约束?
试论述当代中国的法律解释。
Asamanager,youshouldsetagoodexampletoyourcompanymembers.Amanagerwhoalwayscriticizeorblamehissuperiorsfor
最新回复
(
0
)