首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-08-01
42
问题
若有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
学硕统考专业
相关试题推荐
试述“百家争鸣”的社会背景及主要原因。
简论唐代开元盛世局面形成的原因。
试述明代一条鞭法的主要内容和历史意义。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在网络中计算机接收的信号是()。
在协议数据单元中,控制信息所不包括的内容是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
教师劳动的创造性具体来讲主要表现在()。
化学发光免疫测定的优点不包括
颈静脉注射时,漏注可引起较严重颈静脉周围炎的注射液是
病人反复出现一些想法,明知不必要或不合理,但无法控制。该症状为病人体验到脑内概念不断涌现,一个意念接着一个意念。该症状为
麸炒苍术的作用是
抛填应自地基()进行;有横坡时自()进行。
确定各种库存现金收支的审批权限,属于()。
按规定暂免征收房产税和城镇土地使用税的“供热企业”,是指向居民供热并向居民收取采暖费的企业,包括专业供热企业、兼营供热企业、单位自供热及为小区居民供热的物业公司等,包括从事热力生产但不直接向居民供热的企业。()
制定和选择教学策略的依据有教学的目标与任务、教学内容的特点,以及()。
WhatdoestheauthorintendtoillustratewithAAAAcarsandZodiaccars?Whatdoestheauthormeanby"mostpeopleareliteral
最新回复
(
0
)