首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-08-01
45
问题
若有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://kaotiyun.com/show/8CCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简论唐代开元盛世局面形成的原因。
试述1946年政治协商会议的主要原因及意义。
罗斯福新政的中心措施是对()的调整。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
随机试题
中断控制器8259A可以工作于级联方式9片,8259A级联最多可以接受64个外设的中断请求信号。()
Formanypeople,havingyourownbusinesssoundslikeaperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusines
组成中不含人参、大枣、甘草的方剂是
A.240nmB.260nmC.280nmD.570nmE.620nm核酸对紫外吸收的最大吸收峰在哪一波长附近
根据《建设项目环境风险评价技术导则》,在风险识别环境资料的收集过程中,重点收集()资料。
设备监理实施细则的主要内容通常包括( )。
下列各项中,不属于税务机关作出的税收保全措施的是()。
订购成本是指企业向外部供应商发出采购订单的成本,它包括订购次数、常设采购机构的基本开支等。()
确定德育内容的依据不包括()。
Itisvirtuallyimpossibletopersuadehimtoapplyforthejob.
最新回复
(
0
)