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

admin2019-01-16 139

问题若有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://www.kaotiyun.com/show/DeRi777K

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

计算机408

学硕统考专业

相关试题推荐

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
论述王安石变法的背景、主要内容、作用及其失败的原因。
到1869年为止，人类已发现了多少种化学元素()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时

随机试题

消费者有能力上网购物的重要因素是
氨的去路主要是在肝中合成
A、气消B、气结C、气下D、气收E、气耗悲则
改革开放以来，我国个人贷款业务初步形成了以个人（）为主体的贷款体系。
()通过社会舆论、传统习俗和人们的内心信念来维持，是人们的行为进行善恶评价的心理意以、原则规范和行为活动的总和。
现阶段我国逐步建立的社会公平保障体系的主要内容有（）。
B分析下列句子中画线的词的词性。小琴高兴地答应了。
在公共场所，人人都可能会遇到一些突发性灾祸，如车祸、溺水、意外病痛等，这就需要人们见义勇为．临危不惧，积极为他人排忧解难。这体现了社会公德中
Afteryuppiesanddinkies.anewcreaturefromadlandstalkstheblock.TheNYLON,anacronymlinkingNewYorkandLondon,isar
Onlywhenyourealizetheimportanceofforeignlanguages______themwell.

最新回复(0)

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

计算机408

学硕统考专业

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

论述王安石变法的背景、主要内容、作用及其失败的原因。

到1869年为止，人类已发现了多少种化学元素()。

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

下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

消费者有能力上网购物的重要因素是

氨的去路主要是在肝中合成

A、气消B、气结C、气下D、气收E、气耗悲则

改革开放以来，我国个人贷款业务初步形成了以个人（）为主体的贷款体系。

()通过社会舆论、传统习俗和人们的内心信念来维持，是人们的行为进行善恶评价的心理意以、原则规范和行为活动的总和。

现阶段我国逐步建立的社会公平保障体系的主要内容有（）。

B分析下列句子中画线的词的词性。小琴高兴地答应了。

在公共场所，人人都可能会遇到一些突发性灾祸，如车祸、溺水、意外病痛等，这就需要人们见义勇为．临危不惧，积极为他人排忧解难。这体现了社会公德中

Afteryuppiesanddinkies.anewcreaturefromadlandstalkstheblock.TheNYLON,anacronymlinkingNewYorkandLondon,isar

Onlywhenyourealizetheimportanceofforeignlanguages______themwell.