首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2023-02-06
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/jEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
课堂讲授是引发学生思考与探究知识、促进学生积极主动学习的重要方法。请简述提高“讲授”有效性的策略有哪些?
教师通过提高反思能力,可以提高其教学能力。教师反思的过程是()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育;而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自(),该国当时的学制属于()类型。
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
两个大人带四个孩子去坐只有六个位置的圆型旋转木马,那么两个大人不相邻的概率为:
某装修公司订购了一条长为2.5m的条形不锈钢管.要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根,所裁钢管的横截面与原来一样,不考虑剪裁时材料的损耗,要使剩下的钢管尽量少,此时材料的利用率为:
下面关于m阶B树的说法中,正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后,树长高一层。
已知3个带头结点的线性链表A、B、C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对链表A进行如下操作:使操作后的链表A中仅留下3个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为O
汉语中表示复数概念都可以用“们”这个后缀。()
在古希腊教育史上,首次将算术、几何、天文、音乐四门课程(即“四艺”)列入教学科目的教育家是()。
随机试题
小华今年7岁,因为经常逃学和打架,由学校老师转介学校社工人员处理。经调查,社工人员发现,小华和家人住在一间普通民房里,他的父亲有酗酒的习惯,而且时常殴打母亲,在小华两岁半时便外出打工。小华的母亲大部分时间都在餐厅工作,回到家中常已是筋疲力尽,觉得在管教小华
通常不采用()方法来解除死锁。
国家工作人员为他人谋取利益时,以明示或暗示的方法要挟对方,索取财物的行为构成()
18岁女性患者,因尿频、尿急,腰酸2天而就诊。无发热。体检耻骨弓上区有压痛。尿白细胞10~15个/HP,红细胞,6个/HP,血白细胞8.8×109/L,清洁中段尿培养大肠埃希菌105/ml。其最可能的诊断是
马副鼻窦蓄脓圆锯术后,局部最佳护理方法是
某国有企业因内部管理混乱造成财务会计报告不合法、不真实,对此,首先应当承担责任的是()。
当今世界上对导游员的资格认证,对导游职业形态和导游服务质量标准的规定及管理,都是导游服务()的重要体现。
A、3B、4C、5D、6C
与认知学习理论相比,建构主义学习理论除了强调学习的主动建构性、社会互动性外,还强调()。(2009年)
Sheaskedthetailorto(short)______herskirt.
最新回复
(
0
)