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

admin2017-11-20 28

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

学硕统考专业

关于希腊古风时代和古典时代的叙述不正确的是()。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

规定了电流、电动势、电阻等概念的物理学家是()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

周王室的两大官僚系统是()。

中国第一条自行设计修建的铁路是在（）。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

A．大陵B．膏肓C．水分、中极D．中渚、太溪心悸伴耳鸣者除选主穴外还可配用

霍乱的检疫期是

聚对苯二甲酸乙二酯切片(高粘度)()

下列关于会员制期货交易所理事会会议的表述，正确的有()。

本币升值将会引起()。

认识的最终目的是

计算机运行一段时间后性能一般会有所下降，为此需要用优化工具对系统进行优化。系统优化的工作不包括()。

要判断16位二进制整数X的第三位是否全为0，则令其与十六进制数0007进行__________________运算，然后判断运算结果是否等于0。

Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri

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

计算机408

学硕统考专业

关于希腊古风时代和古典时代的叙述不正确的是()。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

规定了电流、电动势、电阻等概念的物理学家是()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

周王室的两大官僚系统是()。

中国第一条自行设计修建的铁路是在（）。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

A．大陵B．膏肓C．水分、中极D．中渚、太溪心悸伴耳鸣者除选主穴外还可配用

霍乱的检疫期是

聚对苯二甲酸乙二酯切片(高粘度)()

下列关于会员制期货交易所理事会会议的表述，正确的有()。

本币升值将会引起()。

认识的最终目的是

计算机运行一段时间后性能一般会有所下降，为此需要用优化工具对系统进行优化。系统优化的工作不包括()。

要判断16位二进制整数X的第三位是否全为0，则令其与十六进制数0007进行__________________运算，然后判断运算结果是否等于0。

Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri

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