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

admin2017-04-28 30

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/ZnfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述联合国的成立过程、宗旨及组成机构。

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

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

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

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

罗马帝国疆域扩张到顶点是在()统治时期。

全国高校院系调整的具体时间是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

A.青霉素结合蛋白结构异常B.超广谱β内酰胺酶C.钝化酶D.细胞膜通透性改变E.泵出机制耐甲氧西林金黄色葡萄球菌(MRSA)的耐药机制是

牙周潜力最大牙合力

正常成人白细胞总数是

在借贷过程中，()是债务人支付给债权人超过原借贷金额的部分。

货运市场需求特征有()。

另类投资最主要的投资对象为()。

某小公司有15名员工，其中市场部6人、技术部6人、综合部3人，从中任意选取3人，其中恰好有市场部、技术部、综合部各1人的概率是()。

简述学校教育在人的身心发展中的作用及其表现。

下列项目应记入贷方的是()。

Thisissomethingpeopleusetokeepofftherain.Havinglotsofrains.

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

计算机408

学硕统考专业

简述联合国的成立过程、宗旨及组成机构。

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

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

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

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

罗马帝国疆域扩张到顶点是在()统治时期。

全国高校院系调整的具体时间是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

A.青霉素结合蛋白结构异常B.超广谱β内酰胺酶C.钝化酶D.细胞膜通透性改变E.泵出机制耐甲氧西林金黄色葡萄球菌(MRSA)的耐药机制是

牙周潜力最大牙合力

正常成人白细胞总数是

在借贷过程中，()是债务人支付给债权人超过原借贷金额的部分。

货运市场需求特征有()。

另类投资最主要的投资对象为()。

某小公司有15名员工，其中市场部6人、技术部6人、综合部3人，从中任意选取3人，其中恰好有市场部、技术部、综合部各1人的概率是()。

简述学校教育在人的身心发展中的作用及其表现。

下列项目应记入贷方的是()。

Thisissomethingpeopleusetokeepofftherain.Havinglotsofrains.

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