已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求：给出算法的基本设计思想。

admin2017-04-28 45

问题已知由n—1个关键字组成的序列(K₁，K₂，…，K_n—1)是大顶堆，现在增加一个关键字K_n，要求将关键字序列（K₁，K₂，…，K_n—1，K_n），重新调整为大顶堆。请完成以下要求：
给出算法的基本设计思想。

选项

答案基本设计思想：从根结点的父母结点的标号[n/2]开始向上，对每个当前结点和左右子树进行调整。最开始的时候要判断n是左结点还是右结点，之后的情况一定是左右结点都有。每次把当前结点的标号除以2则得到当前结点的父母结点的标号。

解析

转载请注明原文地址:https://kaotiyun.com/show/sJRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求：给出算法的基本设计思想。

计算机408

学硕统考专业

评述两税法实行的原因、内容及意义。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。

国际组织的“民主集中制”原则，是在()文献中首次规定的。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

林则徐的反英国侵略的策略思想不包括()。

第一个五年计划的具体时间段是()。

简述按照恩格斯的划分方法人类的起源与进化。

论述欧洲一体化进程及其影响。

余光中被称为()

属于骨折早期并发症的是

工正艺设备的配置采购一般包括()。

按投资对象进行分类，可以将分级基金分为()。

下列各项中，属于会计基本职能的有()。

2016年10月甲公司向税务机关实际缴纳增值税70000元、消费税50000元；向海关缴纳进口环节增值税40000元、消费税30000元。已知城市维护建设税适用税率为7％，计算甲公司当月应缴纳城市维护建设税税额的下列算式中，正确的是()。

(2017·山东)在暗室里把灯点亮，在灯前注视灯光三四秒钟，再闭上眼睛，就会看见在黑的背景上有一个灯的光亮的痕迹。这种现象在心理学上称之为()

()是公安机关的根本建设，是一项长期的、具有战略意义的大事。

In1948,theUniversalDeclarationofHumanRightswasadoptedbytheUnitedNations.Its30articlesensuredpeople’srightsto

【B1】【B19】

已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

评述两税法实行的原因、内容及意义。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。

国际组织的“民主集中制”原则，是在()文献中首次规定的。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

林则徐的反英国侵略的策略思想不包括()。

第一个五年计划的具体时间段是()。

简述按照恩格斯的划分方法人类的起源与进化。

论述欧洲一体化进程及其影响。

余光中被称为()

属于骨折早期并发症的是

工正艺设备的配置采购一般包括()。

按投资对象进行分类，可以将分级基金分为()。

下列各项中，属于会计基本职能的有()。

2016年10月甲公司向税务机关实际缴纳增值税70000元、消费税50000元；向海关缴纳进口环节增值税40000元、消费税30000元。已知城市维护建设税适用税率为7％，计算甲公司当月应缴纳城市维护建设税税额的下列算式中，正确的是()。

(2017·山东)在暗室里把灯点亮，在灯前注视灯光三四秒钟，再闭上眼睛，就会看见在黑的背景上有一个灯的光亮的痕迹。这种现象在心理学上称之为()

()是公安机关的根本建设，是一项长期的、具有战略意义的大事。

In1948,theUniversalDeclarationofHumanRightswasadoptedbytheUnitedNations.Its30articlesensuredpeople’srightsto

【B1】【B19】

已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求：给出算法的基本设计思想。