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

admin2019-08-01 37

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

学硕统考专业

相关试题推荐

结合相关历史内容，评价罗斯福新政。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。
严复翻译的《天演论》一书的出版时间是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

随机试题

“化民成俗，其必由学”“建国君民，教学为先”出自()。
A．胰岛素瘤B．胃泌素瘤C．肠肽瘤D．生长抑素瘤能引起水样腹泻、低钾、低胃酸的疾病是
归属于五行中"土"的五志是
以高难度、高速度、理论知识起主导作用，理解学习过程，使所有学生包括差生都得到一般发展为主要原则的教育学理论被称为()。
根据评价所运用的方法和标准，教学评价可分为()。
现代的学校教育不再为少数剥削阶级所垄断，而是日益走向()
根据资料，回答以下问题。2013年，我国海洋灾害以风暴潮、海浪、海冰和赤潮灾害为主，绿潮、海岸侵蚀、海水入侵与土壤盐渍化、咸潮入侵等灾害也均有不同程度发生。各类海洋灾害造成直接经济损失163．48亿元，死亡(含失踪)121人。单次过程中，造成直接
Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea
甲公司传真告诉乙公司：有某品牌电脑25台，每台价格为7000元，其他条件如旧，请两日内答复。乙公司当日发出传真：完全同意你方条件。但因电子线路故障，该传真第4日到达，甲公司未表态。后履行期届至，甲公司不履行义务。则()。
已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

最新回复(0)

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

计算机408

学硕统考专业

结合相关历史内容，评价罗斯福新政。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。

严复翻译的《天演论》一书的出版时间是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

“化民成俗，其必由学”“建国君民，教学为先”出自()。

A．胰岛素瘤B．胃泌素瘤C．肠肽瘤D．生长抑素瘤能引起水样腹泻、低钾、低胃酸的疾病是

归属于五行中"土"的五志是

以高难度、高速度、理论知识起主导作用，理解学习过程，使所有学生包括差生都得到一般发展为主要原则的教育学理论被称为()。

根据评价所运用的方法和标准，教学评价可分为()。

现代的学校教育不再为少数剥削阶级所垄断，而是日益走向()

Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是