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

admin2017-04-28 53

问题已知由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

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

在粉碎国民党对陕北的重点进攻时，西北野战军采用的“蘑菇”战术实际上属于()

英国在准备撤出印度时采取的策略是()

下列选项中不属于《国际联盟盟约》内容的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

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

基辅罗斯国家对居民征税的方式是()。

北约和华约两个组织对峙近半个世纪，这()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

下列关于球形红细胞的叙述，正确的是

A．绒毛膜癌肺转移B．绒毛膜癌脑转移C．葡萄胎D．卵巢上皮性癌E．子宫内膜腺癌他莫昔芬用于治疗

项目财务分析中的总成本费用包括生产成本和()。

工程竣工后，建设单位移交工程档案的对象是()。

会计作为社会经济活动中的一种特殊职业，除具有职业道德的一般特征外，还具有一定的自愿性和较多关注公众利益的特征。()

海关事务担保的方式有()

根据下面材料回答下列题。2008年一季度企业家信心指数与上季度相比有下降的是()。

大量饮用清水后，尿量增多的原因是：

在进行数据库物理设计时，为了保证系统性能，需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法，错误的是()。

下列字串中，合法的VisualFoxPro自由表的字段名是______.

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

在粉碎国民党对陕北的重点进攻时，西北野战军采用的“蘑菇”战术实际上属于()

英国在准备撤出印度时采取的策略是()

下列选项中不属于《国际联盟盟约》内容的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

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

基辅罗斯国家对居民征税的方式是()。

北约和华约两个组织对峙近半个世纪，这()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

下列关于球形红细胞的叙述，正确的是

A．绒毛膜癌肺转移B．绒毛膜癌脑转移C．葡萄胎D．卵巢上皮性癌E．子宫内膜腺癌他莫昔芬用于治疗

项目财务分析中的总成本费用包括生产成本和()。

工程竣工后，建设单位移交工程档案的对象是()。

会计作为社会经济活动中的一种特殊职业，除具有职业道德的一般特征外，还具有一定的自愿性和较多关注公众利益的特征。()

海关事务担保的方式有()

根据下面材料回答下列题。2008年一季度企业家信心指数与上季度相比有下降的是()。

大量饮用清水后，尿量增多的原因是：

在进行数据库物理设计时，为了保证系统性能，需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法，错误的是()。

下列字串中，合法的VisualFoxPro自由表的字段名是______.

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