若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

admin2023-02-06 71

问题若有N个元素已构成一个小根堆，那么如果增加一个元素为K_n+1，请用文字简要说明如何在log₂n的时间内将其重新调整为一个堆。

选项

答案K₁～K_n是堆，在K_n+1加入后，将K₁..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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

教育心理学常用的方法有()。
强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
音爆是飞行器在突破音障时，由于对空气的压缩无法迅速传播，会逐渐形成激波面，激波面上高度集中的声学能量引起巨大响声，让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
已知3个带头结点的线性链表A、B、C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O

随机试题

领导者直接有效地指挥下级的数量是指
若“A可以分为B、C”是一个正确的划分，则B与C的外延间一定不能是()
关于肝硬化病理，下列描述错误的是
哮喘持续状态宜首选下列哪种糖皮质激素
嵌顿疝与绞窄疝的鉴别要点是
男，36岁。诊断为抑郁症，服用帕罗西汀40mg／d治疗6个月，症状完全缓解4个月，2天前患者自行停药，目前出现头晕、恶心、坐立不安、站立不稳。最可能的原因是
检察院以涉嫌盗窃罪对赵某提起公诉。经审理，法院认为证明指控事实的证据间存在矛盾且无法排除，同时查明赵某年龄认定有误，该案发生时赵某未满16周岁。关于本案，法院应当采取下列哪种做法?()
甲、乙合作开发完成一项发明，但双方未就专利申请权相关事项作任何约定。根据《合同法》的规定，下列关于该项发明的专利申请权的表述中，正确的有()。
关于地处海河的一个小村庄的发展方向，有三位镇长针对村庄特色发展，提出了不同的方案。第一位镇长提出，根据地理位置、气候条件、动植物的多样性，建议种植特色花卉林木，放弃传统种植，打造特色旅游；第二位镇长提出镇上有个少数民族，建议该镇进行少数民族文化发展，说少数
我国现阶段混合所有制经济的类型有()

最新回复(0)

若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

计算机408

学硕统考专业

教育心理学常用的方法有()。

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

领导者直接有效地指挥下级的数量是指

若“A可以分为B、C”是一个正确的划分，则B与C的外延间一定不能是()

关于肝硬化病理，下列描述错误的是

哮喘持续状态宜首选下列哪种糖皮质激素

嵌顿疝与绞窄疝的鉴别要点是

男，36岁。诊断为抑郁症，服用帕罗西汀40mg／d治疗6个月，症状完全缓解4个月，2天前患者自行停药，目前出现头晕、恶心、坐立不安、站立不稳。最可能的原因是

检察院以涉嫌盗窃罪对赵某提起公诉。经审理，法院认为证明指控事实的证据间存在矛盾且无法排除，同时查明赵某年龄认定有误，该案发生时赵某未满16周岁。关于本案，法院应当采取下列哪种做法?()

甲、乙合作开发完成一项发明，但双方未就专利申请权相关事项作任何约定。根据《合同法》的规定，下列关于该项发明的专利申请权的表述中，正确的有()。

我国现阶段混合所有制经济的类型有()