首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-08-01
54
问题
若有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://www.kaotiyun.com/show/8CCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简论唐代开元盛世局面形成的原因。
下列选项中,控制了西域政权的是()。
《共产党宣言》指出:“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具,从而使生产关系,从而使社会关系不断地革命化”;②“开拓了世界市场,使一切国家的生产和消费都成为世界性的了”;③“使乡村从属于城市”;④“使未开化的和半开化的国家从属于文
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
西汉的主要赋税形式中,征收对象是儿童的是()。
论述秦国商鞅变法的内容、过程以及重要意义。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
随机试题
下列主要从期望值角度进行决策的方法是()
简述开展国际公共关系活动的程序。
下列属于噻唑烷二酮类口服降糖药物的是
婴儿每日每公斤体重需水量m1为
[*]
设D1==m,D2==()
采用CSMA/CD介质访问控制方法的局域网适用于办公自动化环境。这类局域网表现出较好的吞吐率与延迟特性是在(14)网络通信负荷情况下。
A、 B、 C、 D、 B
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
Theappealtothesensesknownas______isespeciallycommoninpoetry.
最新回复
(
0
)