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

admin2019-08-01 52

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
清廷实行厘金制度的时间是（）。
下列选项中，控制了西域政权的是()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。
全国高校院系调整的时间是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
下列的网络协议中，()的运输层协议是使用TCP的。

随机试题

下列有关委任制任职方式说法正确的有（）
心理健康的现实标准之一为()
根据我国民事诉讼法规定，涉外民事诉讼中关于期间的特别规定适用于下列当事人中的()。
实验小学校长某甲，对本校已被确定为危房的校舍不作任何加固处理，也不及时报告当地政府和教育行政管理部门，致使校舍在使用中突然倒塌，造成死亡8人，重伤16人的严重后果，甲已构成：()
实质性程序结果可能需要对前期已经评估的控制有效性进行重新考虑，下列陈述中，恰当的是()。
某个团队现有张书记、王主任、李工程师、杨工程师、赵科员、马科员六个成员。现在因为工作关系，必须调整某些成员，已知：(1)只有保留王主任和李工程师、杨工程师，才能保留张书记；(2)如果不调整李工程师，则不能保留赵科员；(3)如果调整赵
2016年，我国邮政行业业务总量完成7397.2亿元，同比增长45.7％。全年邮政行业业务收入(不包括邮政储蓄银行直接营业收入)完成5379.2亿元，同比增长33.2％。快递业务实现快速增长，全年快递服务企业业务量完成312.8亿件，同比增长51
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是(　　)。
A、学校报名B、考点报名C、邮寄报名D、网上报名D答案在第二段“依然采用网上报名”，所以选择D。

最新回复(0)

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

计算机408

学硕统考专业

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

清廷实行厘金制度的时间是（）。

下列选项中，控制了西域政权的是()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

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

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

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

下列的网络协议中，()的运输层协议是使用TCP的。

下列有关委任制任职方式说法正确的有（）

心理健康的现实标准之一为()

根据我国民事诉讼法规定，涉外民事诉讼中关于期间的特别规定适用于下列当事人中的()。

实验小学校长某甲，对本校已被确定为危房的校舍不作任何加固处理，也不及时报告当地政府和教育行政管理部门，致使校舍在使用中突然倒塌，造成死亡8人，重伤16人的严重后果，甲已构成：()

实质性程序结果可能需要对前期已经评估的控制有效性进行重新考虑，下列陈述中，恰当的是()。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是( )。

A、学校报名B、考点报名C、邮寄报名D、网上报名D答案在第二段“依然采用网上报名”，所以选择D。

在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是(　　)。