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

admin2017-11-20 30

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

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

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

詹天佑自主设计修建了中国第一条铁路是在()。

十字军东征的目标是解放圣地()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

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

A、心脏损伤后综合征B、结核性心包炎C、肿瘤性心包炎D、化脓性心包炎E、急性特异性心包炎常无发热、胸痛，可闻及心包摩擦音，见于

看到的坡道有几处?

国家赔偿包括行政赔偿和()。

关于普通碳素结构钢、低合金钢工作地点温度控制的说法，正确的有()。

下列关于国家风险的说法，正确的是()。

产品的()责任规定简称为“三包规定”。

世界教育史上最早颁布义务教育法令的国家是()

检察院以涉嫌抢劫罪对胡某提起公诉。法院经审理认为．证明指控事实的证据之间存在矛盾且无法排除，同时查明对胡某年龄认定有误，该案发生时胡某年仅15周岁。关于本案，法院采取的做法正确的是()。

A.shortenedB.expressionC.originsD.breaksE.statementF.directionsG.mannersH.attachesI.bindsJ.reformedK

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

计算机408

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

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

詹天佑自主设计修建了中国第一条铁路是在()。

十字军东征的目标是解放圣地()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

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

A、心脏损伤后综合征B、结核性心包炎C、肿瘤性心包炎D、化脓性心包炎E、急性特异性心包炎常无发热、胸痛，可闻及心包摩擦音，见于

看到的坡道有几处?

国家赔偿包括行政赔偿和()。

关于普通碳素结构钢、低合金钢工作地点温度控制的说法，正确的有()。

下列关于国家风险的说法，正确的是()。

产品的()责任规定简称为“三包规定”。

世界教育史上最早颁布义务教育法令的国家是()

检察院以涉嫌抢劫罪对胡某提起公诉。法院经审理认为．证明指控事实的证据之间存在矛盾且无法排除，同时查明对胡某年龄认定有误，该案发生时胡某年仅15周岁。关于本案，法院采取的做法正确的是()。

A.shortenedB.expressionC.originsD.breaksE.statementF.directionsG.mannersH.attachesI.bindsJ.reformedK

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