若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

admin2019-01-16 127

问题若有N个元素已构成一个小根堆，那么如果增加一个元素为K_n+1，请用文字简要说明如何在log₂n的时间内将其重新调整为一个堆。

选项

答案K₁一K_n是堆，在K_n+1加入后，将K₁…K_n+1调成堆。设c=n+1，f=[c／2]，若k_f≤K_c，则调整完成。否则K_f与K_c交换之后，c=f，f=[c／2]，继续比较，直到k_f≤k_c，或f=0，即为根结点，调整结束。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

1950年底到1951年，中国共产党在全党范围内开展的运动是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
新经济政策的背景、内容及历史意义是什么?
全国高校院系调整的具体时间是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若

随机试题

同步带传动效率较高，可达到80％以上。(　　　　　)
慢性宫颈炎常见的病理表现，下列哪项是错误的
论述“携带凶器抢夺”的认定。
人工砂是（）统称。
某新建项目，建设期为2年，分年均衡进行贷款，第一年贷款2000万元，第二年贷款3000万元。在建设期内贷款利息只计息不支付，年利率为10％的情况下，该项目应计建设期贷款利息为()万元。
乘坐飞机时，持头等舱成人票的旅客，每位免费行李的重量为()。
《义务教育化学课程标准(2011年版)》就“探究金属的物理性质和化学性质”的评价目标规定“在实验探究中进行小组合作学习"，其体现的评价目标的确定原则为()。
事业单位现行的()，对应管理岗位中六级职员岗位。
新闻标题的实题和虚题(安徽大学2007年研；暨南大学2004年研)、虚题(中国传媒大学2015年研)
下列对模板的声明中，正确的是()。

最新回复(0)

若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

计算机408

学硕统考专业

1950年底到1951年，中国共产党在全党范围内开展的运动是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

新经济政策的背景、内容及历史意义是什么?

全国高校院系调整的具体时间是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

同步带传动效率较高，可达到80％以上。( )

慢性宫颈炎常见的病理表现，下列哪项是错误的

论述“携带凶器抢夺”的认定。

人工砂是（）统称。

某新建项目，建设期为2年，分年均衡进行贷款，第一年贷款2000万元，第二年贷款3000万元。在建设期内贷款利息只计息不支付，年利率为10％的情况下，该项目应计建设期贷款利息为()万元。

乘坐飞机时，持头等舱成人票的旅客，每位免费行李的重量为()。

《义务教育化学课程标准(2011年版)》就“探究金属的物理性质和化学性质”的评价目标规定“在实验探究中进行小组合作学习"，其体现的评价目标的确定原则为()。

事业单位现行的()，对应管理岗位中六级职员岗位。

新闻标题的实题和虚题(安徽大学2007年研；暨南大学2004年研)、虚题(中国传媒大学2015年研)

下列对模板的声明中，正确的是()。

同步带传动效率较高，可达到80％以上。(　　　　　)