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

admin2017-11-20 33

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

学硕统考专业

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

唐代最高监察机关，负责中央和地方监察工作的机构是()。

下列哪一个不是罗马王政时代的管理机构?()

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

用3个D触发器组成的电路如图7－69所示，触发器F0的输入端接+5V表明D0=1，那么，在第1个CP脉冲和第2个脉冲的上升沿过后Q2Q1Q0分别是()。

若本金为P，年利率为r，每年的计息次数为m，则n年末该投资的终值计算公式为()。

用凝练的语言概括所游览景点的独特之处给游客留下突出印象的导游手法称为()。

阅读和写作过程都可看作解决问题的过程，所以阅读和写作能力可以用广义的知识的掌握来解释。()

秦汉时期，中华文化在中国和世界文明史上都有重要地位，表现在()。①开始成为东方文化中心②开始吸收外来文化成就③文化成就开始输出④科技水平居世界前列

56323

Notsolongagoalmostanystudentwhosuccessfullycompletedauniversitydegreecould,findagoodcareerquiteeasily.Compan

汉语词汇中借词所占的比重不大，主要有_______、_、_______等。

下列有关革命根据地法制的表述，正确的是()。

CoffeeCoffeeprobablyderivesitsnamefromtheArabic"gahwah",althoughsomeetymologistsconnectitwiththenameKaffa

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

计算机408

学硕统考专业

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

唐代最高监察机关，负责中央和地方监察工作的机构是()。

下列哪一个不是罗马王政时代的管理机构?()

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

用3个D触发器组成的电路如图7－69所示，触发器F0的输入端接+5V表明D0=1，那么，在第1个CP脉冲和第2个脉冲的上升沿过后Q2Q1Q0分别是()。

若本金为P，年利率为r，每年的计息次数为m，则n年末该投资的终值计算公式为()。

用凝练的语言概括所游览景点的独特之处给游客留下突出印象的导游手法称为()。

阅读和写作过程都可看作解决问题的过程，所以阅读和写作能力可以用广义的知识的掌握来解释。()

秦汉时期，中华文化在中国和世界文明史上都有重要地位，表现在()。①开始成为东方文化中心②开始吸收外来文化成就③文化成就开始输出④科技水平居世界前列

56323

Notsolongagoalmostanystudentwhosuccessfullycompletedauniversitydegreecould,findagoodcareerquiteeasily.Compan

汉语词汇中借词所占的比重不大，主要有_____________、_____________、_____________等。

下列有关革命根据地法制的表述，正确的是()。

CoffeeCoffeeprobablyderivesitsnamefromtheArabic"gahwah",althoughsomeetymologistsconnectitwiththenameKaffa

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

汉语词汇中借词所占的比重不大，主要有_______、_、_______等。