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

admin2017-04-28 59

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述美国全球外交战略的演变过程。

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

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

一战后建立的国际联盟实际起到的作用是()。

美国主张建立国际联盟的主要目的是()。

下列选项中，不属于选官制度的是()

linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin

男性，38岁，发热38～39.5℃，疲倦、盗汗伴咳嗽、少量痰半个月。既往体健。肺部体检：右上叶实变体征伴两下肺散在湿性啰音初步诊断为

对于下列处方，叙述正确的是处方：硬脂酸100g蓖麻油100g液体石蜡100g三乙醇胺8g甘油40g水452g

西咪替丁作为非处方药用于

能帮助诊断深部脓肿的方法是

设备采购工作中，准备阶段主要工作不包括()。

较强的动机和激动的情绪状态有利于问题的解决。()

LudwigvanBeethovenwasoneofthegreatest【B1】______whoeverlived.Hethoughtthatpeoplecouldbefreewhentheywrotemusic

Theconceptofstudentexchangebetweencountriesisnotanewone.Itisacommon【B1】______inmanyEuropeancountriesandtheU

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphere

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

计算机408

学硕统考专业

简述美国全球外交战略的演变过程。

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

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

一战后建立的国际联盟实际起到的作用是()。

美国主张建立国际联盟的主要目的是()。

下列选项中，不属于选官制度的是()

linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin

男性，38岁，发热38～39.5℃，疲倦、盗汗伴咳嗽、少量痰半个月。既往体健。肺部体检：右上叶实变体征伴两下肺散在湿性啰音初步诊断为

对于下列处方，叙述正确的是处方：硬脂酸100g蓖麻油100g液体石蜡100g三乙醇胺8g甘油40g水452g

西咪替丁作为非处方药用于

能帮助诊断深部脓肿的方法是

设备采购工作中，准备阶段主要工作不包括()。

较强的动机和激动的情绪状态有利于问题的解决。()

LudwigvanBeethovenwasoneofthegreatest【B1】______whoeverlived.Hethoughtthatpeoplecouldbefreewhentheywrotemusic

Theconceptofstudentexchangebetweencountriesisnotanewone.Itisacommon【B1】______inmanyEuropeancountriesandtheU

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphere

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