首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2023-02-06
87
问题
若有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
学硕统考专业
相关试题推荐
板书要求整齐、规范、美观，因此板书的文字、图表等格式要统一，不得有变化。()
结构化策略和问题化策略属于教学策略中的()。
根据下面资料，回答下列问题。【资料】上课了，章老师走进了八年级(1)班的教室，手里没拿书，只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问：“老师，这节课我们不上课吗?”章老师坦然地说：“不上啦，我们玩纸飞机好吗?”同学们很高兴，
根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
大熊猫分布区内目前分布的4种大型食肉动物，即豺、狼、豹和雪豹，其分布区范围自20世纪中期以来均出现明显下降，其中以豺最为严重——过去10年间，豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次，狼11次)，在部分山系可能处于濒临消失的边缘。大型食肉动物
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
国家工作人员甲利用职务之便为A单位谋取利益。随后，A单位的经理送给甲一张购物卡，并告知购物卡的价值为2万元，使用期限为1个月。甲收下购物卡后忘记使用，导致购物卡过期作废，卡内的2万元被退回原单位。关于甲的行为，下列哪一项是正确的?()
已知3个带头结点的线性链表A、B、C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O
随机试题
由一对夫妇与父母和未婚子女聚居生活的家庭属于【】
以下哪项是预防泌尿系感染的措施
显像剂被脏器或组织摄取的机制与显像方法的关系A．化学吸附和离子交换B．细胞吞噬C．通透弥散D．选择性浓聚E．选择性排泄放射性胶体淋巴显像
下列对抢救的描述中，不正确的是
青霉素的抗菌谱不包括
甲公司向某银行贷款100万元，乙公司以其所有的一栋房屋作抵押担保，并完成了抵押登记。现乙公司拟将房屋出售给丙公司，通知了银行并向丙公司告知了该房屋已经抵押的事实。乙、丙订立书面买卖合同后到房屋管理部门办理过户手续。下列哪些说法是正确的?(
下列情形属于施工项目经理可以同时担任两个建设工程项目负责人的是()。
行为主义心理学反对研究意识的结构，主张研究意识的功能。()
在西西里的一处墓穴里，发现了一只陶瓷花瓶。考古学家证实这只花瓶原产自希腊。墓穴主人生活在2700年前，是当时的一个统治者。因此，这说明在2700年前，西西里和希腊间已有贸易往来了。以下哪项是上述论证所必须假设的?
A、 B、 C、 D、 B
最新回复
(
0
)
