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

admin2023-02-06 63

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

学硕统考专业

相关试题推荐

从整个中学阶段看，哪一个年级是品德发展的关键期?()
品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。
课堂氛围会使许多学生追求某种行为方式，从而导致学生问发生()。
“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。
课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。
古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。
教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。
教师向学生系统全面地描述事实，通过分析、论证来归纳和概括科学结论的过程的教学方法是()。
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云________的温度，而波峰处的温度可以形成云，这样
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这

随机试题

TherearesomeproblemareasforinternationalstudentsandimmigrantsstudyingintheUnitedStates.Makingfriendsisachalle
简述“工农武装割据”的内容及其相互关系。
典型麻疹出疹顺序是
甲乙签订一买卖合同，约定由甲方向乙方购买一批钢材。出现下列哪种情况，甲方可单方解除合同?
根据《标准设计施工总承包招标文件》(2012年版)的规定，下列文件中不属于设计施工总承包招标项目投标文件内容的是()。
埋设在庭院内的地下燃气管道的最小覆土厚度不得小于()。
仓单融资实质是银行、仓储公司和企业三方之间的一种存货抵押融资方式。
校本培训的特点不包括()。
IwillgohomeforaholidayassoonasI______myexam.
事实上，水污染的危害远不止这点。

最新回复(0)

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

计算机408

学硕统考专业

从整个中学阶段看，哪一个年级是品德发展的关键期?()

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

课堂氛围会使许多学生追求某种行为方式，从而导致学生问发生()。

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

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。

教师向学生系统全面地描述事实，通过分析、论证来归纳和概括科学结论的过程的教学方法是()。

TherearesomeproblemareasforinternationalstudentsandimmigrantsstudyingintheUnitedStates.Makingfriendsisachalle

简述“工农武装割据”的内容及其相互关系。

典型麻疹出疹顺序是

甲乙签订一买卖合同，约定由甲方向乙方购买一批钢材。出现下列哪种情况，甲方可单方解除合同?

根据《标准设计施工总承包招标文件》(2012年版)的规定，下列文件中不属于设计施工总承包招标项目投标文件内容的是()。

埋设在庭院内的地下燃气管道的最小覆土厚度不得小于()。

仓单融资实质是银行、仓储公司和企业三方之间的一种存货抵押融资方式。

校本培训的特点不包括()。

IwillgohomeforaholidayassoonasI______myexam.

事实上，水污染的危害远不止这点。