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

admin2017-04-28 76

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

学硕统考专业

欧洲第二战场的开辟过程及其意义。

根据地理大发现、文艺复兴和宗教改革等重大事件，阐述西欧地区在15—16世纪发生的历史性转变。

16世纪英国国王推行宗教改革的根本目的是()

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

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

试述目前我国主要采用的货币政策的中介指标与操作指标。

休克代偿期的临床表现是

患者，女，25岁，已婚。平素月经规律，现停经54天，黄体酮试验无阴道出血。应首先考虑的是

A．旋覆花B．桔梗C．白前D．前胡既能降肺气，又宣散风热的药物是

(2005年)计算由曲面及z=x2+y2所围成的立体体积的三次积分为()。

关于投资项目营业现金流量预计的各种做法中，正确的有（）。

实际上，不论是出于工资水平的考虑，还是出于岗位技能等级考虑的选择性失业，都有()的色彩。(2004年6月三级真题)

A、ItisacombinationofAmericanandBritishEnglish.B、ItisexactlythesameasAmericanEnglish.C、Itisexactlythesameas

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

计算机408

学硕统考专业

欧洲第二战场的开辟过程及其意义。

根据地理大发现、文艺复兴和宗教改革等重大事件，阐述西欧地区在15—16世纪发生的历史性转变。

16世纪英国国王推行宗教改革的根本目的是()

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

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

试述目前我国主要采用的货币政策的中介指标与操作指标。

休克代偿期的临床表现是

患者，女，25岁，已婚。平素月经规律，现停经54天，黄体酮试验无阴道出血。应首先考虑的是

A．旋覆花B．桔梗C．白前D．前胡既能降肺气，又宣散风热的药物是

(2005年)计算由曲面及z=x2+y2所围成的立体体积的三次积分为()。

关于投资项目营业现金流量预计的各种做法中，正确的有（）。

实际上，不论是出于工资水平的考虑，还是出于岗位技能等级考虑的选择性失业，都有()的色彩。(2004年6月三级真题)

A、ItisacombinationofAmericanandBritishEnglish.B、ItisexactlythesameasAmericanEnglish.C、Itisexactlythesameas

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