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

admin2017-04-28 32

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

学硕统考专业

日本明治政府于1869年推出的改革措施是

三大战役的先后顺序是()

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

简述“事实判断、成因判断和价值判断”三者的相互关系。

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

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在网络中计算机接收的信号是()。

犬，15月龄，初步诊断为感染性皮炎，用恩诺沙星肌内注射治疗3d。疗效差。经实验室确诊为表皮癣菌感染。应改用的治疗药物是

具有补虚作用的收敛止血药是

A．左归饮B．生脉散合人参养营汤C．参附汤合左归饮D．六味地黄丸合交泰丸E．六君子汤合归脾汤心肾阴虚胸痹代表方为

授权实施行政许可的法律规则包括()。

()是衡量经济全面发展的主要指标。

基金合同所包含的重要信息不包括()。

有关犯罪和社会治安问题信息最广泛、最直接、最敏感的来源是()。

非参数检验【上海交通大学2017】

WhatmakesReader’sDigestthemostsuccessfulmagazineinpublishinghistory?Beneaththefunandexcitementthatfillourpage

Allsubstances,______,liquidorsolid,aremadeupofatoms.

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

计算机408

学硕统考专业

日本明治政府于1869年推出的改革措施是

三大战役的先后顺序是()

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

简述“事实判断、成因判断和价值判断”三者的相互关系。

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

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在网络中计算机接收的信号是()。

犬，15月龄，初步诊断为感染性皮炎，用恩诺沙星肌内注射治疗3d。疗效差。经实验室确诊为表皮癣菌感染。应改用的治疗药物是

具有补虚作用的收敛止血药是

A．左归饮B．生脉散合人参养营汤C．参附汤合左归饮D．六味地黄丸合交泰丸E．六君子汤合归脾汤心肾阴虚胸痹代表方为

授权实施行政许可的法律规则包括()。

()是衡量经济全面发展的主要指标。

基金合同所包含的重要信息不包括()。

有关犯罪和社会治安问题信息最广泛、最直接、最敏感的来源是()。

非参数检验【上海交通大学2017】

WhatmakesReader’sDigestthemostsuccessfulmagazineinpublishinghistory?Beneaththefunandexcitementthatfillourpage

Allsubstances,______,liquidorsolid,aremadeupofatoms.

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