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

admin2023-02-06 43

问题若有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

学硕统考专业

相关试题推荐

下列关于课程计划编制原则的说法正确的是()。
“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。
一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
下列语句与其作者的对应关系正确的有几项?①要恢复民族的地位，便先要恢复民族的精神——孙中山②我自横刀向天笑，去留肝胆两昆仑——谭嗣同③面壁十年图破壁，难酬蹈海亦英雄——周恩来④如烟往事俱忘却，心底无私天地宽——陶铸
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

随机试题

对建筑物适用的基本要求包括()。
铁路列车高速运行下，轮对的轴温会因摩擦升温，造成燃轴、切轴事故的发生，为保证铁路行车的安全，在铁路干线上，应设红外线轴温探测网，轴温探测站的向距一般按()km设置。
根据《安全生产违法行为处罚办法》的规定，各级政府安全生产监管部门可以实施（）处罚行为。
建筑工程一切险的被保险人可以包括(　　)。
半导体热敏电阻有哪些特点?
能够表明工作内容和工作任职者资格的文件是()。
中外合作经营企业成立后，改为委托合作各方以外的第三人经营管理的，应当履行的程序是()。
乌龙茶也称“青茶”，属半发酵茶，制作方式介于红茶与绿茶之间。()
France’smethodsforincreasingfamilysizegiveusa(n)______astowhatmightbedonetoencouragesmallerfamilies.
A—officepinB—officeclockC—penholderD—notepaperE—globeF—staplerG—memoholderH—paperfastenerI—tapedispenserJ—letter

最新回复(0)

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

计算机408

学硕统考专业

下列关于课程计划编制原则的说法正确的是()。

“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

对建筑物适用的基本要求包括()。

铁路列车高速运行下，轮对的轴温会因摩擦升温，造成燃轴、切轴事故的发生，为保证铁路行车的安全，在铁路干线上，应设红外线轴温探测网，轴温探测站的向距一般按()km设置。

根据《安全生产违法行为处罚办法》的规定，各级政府安全生产监管部门可以实施（）处罚行为。

建筑工程一切险的被保险人可以包括( )。

半导体热敏电阻有哪些特点?

能够表明工作内容和工作任职者资格的文件是()。

中外合作经营企业成立后，改为委托合作各方以外的第三人经营管理的，应当履行的程序是()。

乌龙茶也称“青茶”，属半发酵茶，制作方式介于红茶与绿茶之间。()

France’smethodsforincreasingfamilysizegiveusa(n)______astowhatmightbedonetoencouragesmallerfamilies.

A—officepinB—officeclockC—penholderD—notepaperE—globeF—staplerG—memoholderH—paperfastenerI—tapedispenserJ—letter

建筑工程一切险的被保险人可以包括(　　)。