首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2017-01-04
48
问题
若有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://jikaoti.com/ti/QJfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。
分析东欧国家选择斯大林政治经济体制的主要原因。
下列关于塞尔维乌斯改革的叙述错误的是()。
东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
不属于第三次科技革命新特点的选项是()。
下列对1918年德国十一月革命说法不正确的是()。
欧洲历史上第一部系统完备的法典是（）。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
随机试题
在有葡萄糖的环境中大肠杆菌乳糖操纵子
“Wi-Fi”，是指()。
下列不属于私募理财产品合格投资者条件的是()。
下列各社会保险险种中，职工个人需要按本人工资的一定比例缴纳保险费的有()。
下列属于全陪职责的有()。
教育者在制定、执行校规、班规时，应根据学生的具体情况做到正确、合理、严宽适度，才能有利于学生的健康成长，这符合()。
用于向国内外宣布重要事项或法定事项所使用的文种是()。
美育之“超美育”功能，即指：
设n阶矩阵A=则|A|=_____。
证明：y＝e-x(sinx+cosx)满足方程y〞+yˊ+2e-x—cocx=0．
最新回复
(
0
)
