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

admin2017-11-20 15

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

到1869年为止，人类已发现了多少种化学元素()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

以下()协议完成了从网卡到IP地址的映射。

高度为7的AVL树最少有()个结点。

A．氨曲南B．克拉维酸C．哌拉西林D．亚胺培南E．舒巴坦属于青霉烷砜类抗生素的是

行政道德的确立是通过()

(2011年10月)为获取高额垄断利润，垄断组织在采购原材料时大多采取垄断低价。

具有凉肝息风，增液舒筋作用的方剂是

关于正常产褥，错误的是()

【2013专业知识真题下午卷】在进行火灾自动报警系统设计时，对于报警区域和探测区域的划分不符合规范规定的是下列哪一项?()

下列属于十二大会议内容的是()

Insemantics,______dealswiththerelationshipbetweenthelinguisticelementsandthenon-linguisticworldofexperience.

Tobefrank,I’drathereverything_____onthatday.

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

计算机408

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

到1869年为止，人类已发现了多少种化学元素()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

以下()协议完成了从网卡到IP地址的映射。

高度为7的AVL树最少有()个结点。

A．氨曲南B．克拉维酸C．哌拉西林D．亚胺培南E．舒巴坦属于青霉烷砜类抗生素的是

行政道德的确立是通过()

(2011年10月)为获取高额垄断利润，垄断组织在采购原材料时大多采取垄断低价。

具有凉肝息风，增液舒筋作用的方剂是

关于正常产褥，错误的是()

【2013专业知识真题下午卷】在进行火灾自动报警系统设计时，对于报警区域和探测区域的划分不符合规范规定的是下列哪一项?()

下列属于十二大会议内容的是()

Insemantics,______dealswiththerelationshipbetweenthelinguisticelementsandthenon-linguisticworldofexperience.

Tobefrank,I’drathereverything_____onthatday.

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