首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-08-01
37
问题
若有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
学硕统考专业
相关试题推荐
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
论述唐代三省制的主要内容和历史意义。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
迈锡尼文明使用的文字是
在华盛顿会议上,美英支持中国要求的意图是()
戊戌政变发生的时间是()。
分析法兰西第二帝国的历史地位。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
随机试题
Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson
脂肪是人体能量最重要的来源。()
简述领导者个体绩效考评的主要内容。
设f(x)是连续的奇函数,且∫01f(x)dx=1,则∫-10f(x)dx=_________.
呕血还是便血取决于出血部位的高低,出血的速度和出血量是次要的。
女性患者,甲状腺肿大伴多汗、多食、消瘦、心悸、烦躁,根据同位素扫描及血T3、T4检查,诊断为甲亢。治疗期间应定期复查()
孔子的仁爱核心是“恕”,“恕”的正确表达是()。
完成全面建设小康社会和实现现代化的历史性任务,重点和难点都在()。
Weoftentendtoassociatesmilingastheresultofapositiveeventormood.Butresearchdemonstratesthattheactofsmiling,
A、Space.B、Tranquility.C、Appliances.D、Location.B对话中甲,男士问道:“现在,最大的问题是:有噪音吗?邻居怎么样?”女士回答房子所在的地方很宁静,故B项“宁静”是男士主要考虑的问题。其他三项都不是男士主要
最新回复
(
0
)