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

admin2017-04-28 38

问题已知由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年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

“改土归流”政策的根本目的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

晚清时期清帝年号的正确排序是

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

Weighingyourselfregularlyisawonderfulwaytostayawareofanysignificantweightfluctuations.【C1】________,whendonetoo

镜下表现为唾液腺腺泡破坏消失，为密集的淋巴细胞所取代，导管上皮增生，形成上皮肌上皮岛，首选诊断为

危险、有害物质和能量失控主要体现为人的不安全行为、物的不安全状态、管理缺陷三个方面。()

在风险识别过程中应遵循的原则有(　　)。

所有者权益不包括()。

职业生涯发展阶段分为()。

对于公司来说，战略最具一般意义的本质特征是()。

简述企业制定薪酬战略的基本步骤。

A、 B、 C、 D、 C

Thingsmustbegoingwellintheparcelsbusiness.Consumersandcompaniescontinuetoflockindrovestotheinternettobuyan

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

计算机408

学硕统考专业

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

“改土归流”政策的根本目的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

晚清时期清帝年号的正确排序是

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

Weighingyourselfregularlyisawonderfulwaytostayawareofanysignificantweightfluctuations.【C1】________,whendonetoo

镜下表现为唾液腺腺泡破坏消失，为密集的淋巴细胞所取代，导管上皮增生，形成上皮肌上皮岛，首选诊断为

危险、有害物质和能量失控主要体现为人的不安全行为、物的不安全状态、管理缺陷三个方面。()

在风险识别过程中应遵循的原则有( )。

所有者权益不包括()。

职业生涯发展阶段分为()。

对于公司来说，战略最具一般意义的本质特征是()。

简述企业制定薪酬战略的基本步骤。

A、 B、 C、 D、 C

Thingsmustbegoingwellintheparcelsbusiness.Consumersandcompaniescontinuetoflockindrovestotheinternettobuyan

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

在风险识别过程中应遵循的原则有(　　)。