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

admin2017-01-04 66

问题若有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/cLRi777K

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

计算机408

学硕统考专业

相关试题推荐

论述尼德兰革命的背景、主要过程及影响
罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。
东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
下列人物中与康熙收复台湾没有关系的是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息

随机试题

图示结构结点A的各杆端力矩分配系数之比为：μAB：μAC：μAD=3：3：1，则各杆的抗弯刚度之比EIAB：EIAC：EIAD等于()。
You______mebecauseIdidn’tsaythat.
虚证泄泻的特征是实证泄泻的特征是
对晚期癌症患者为止痛使用的麻醉药品应
犯罪分子没有法定减轻处罚情节，但根据案件特殊情况，经____核准，可在法定刑以下判处刑罚；被判处无期徒刑的犯人，如有特殊情况，经____核准，实际执行未达13年的，可以假释；在死刑缓期执行期间，如故意犯罪，查证属实。由_____核准，执行死刑；犯罪已经经过
某部有一大型基础设施项目，除土建工程、安装工程外，尚有一段地基需设置护坡桩加固边坡。业主委托监理单位组织施工招标及承担施工阶段监理。业主采纳了监理单位的建议，确定土建、安装、护坡三个合同分别招标，土建施工采用公开招标，设备安装和护坡桩工程选择另外方式招标，
对物业管理企业的行政管理方式一般有()。
派出机构不是一级政府行政机关。()
某种鸟有两种基本变种，有冠的和无冠的。那些生活在仅由有冠的鸟或仅由无冠的鸟组成的鸟群中的鸟倾向于选择一个和它们同一个变种的鸟作为配偶。然而，如果一只生活在所有其他成员都是有冠的鸟群中的鸟后来移居到一个混杂的鸟群中，那么不管这只鸟是有冠的还是无冠的，都有可能
A、 B、 C、 C

最新回复(0)

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

计算机408

学硕统考专业

论述尼德兰革命的背景、主要过程及影响

罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

下列人物中与康熙收复台湾没有关系的是()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

图示结构结点A的各杆端力矩分配系数之比为：μAB：μAC：μAD=3：3：1，则各杆的抗弯刚度之比EIAB：EIAC：EIAD等于()。

You______mebecauseIdidn’tsaythat.

虚证泄泻的特征是实证泄泻的特征是

对晚期癌症患者为止痛使用的麻醉药品应

对物业管理企业的行政管理方式一般有()。

派出机构不是一级政府行政机关。()

A、 B、 C、 C