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

admin2019-08-01 39

问题若有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://jikaoti.com/ti/AGGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
俄国在向帝国主义过渡的过程中．其被称为()。
下列选项中，控制了西域政权的是()。
现代人种出现于人类发展过程中的哪一个时期?()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
中国第一条自行设计修建的铁路是在（）。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF

随机试题

关于感觉器官的叙述，错误的是
主要执行细胞免疫功能的细胞是
胎盘在妊娠后几周末形成并初具功能
某承包商对某办公楼建筑工程进行投标(安装工程由业主另行通知招标)。为了既不影响中标，又能在中标后取得较好的效益，决定采用不平衡报价法对原估价作出适当的调整，具体数字见表8-3。现假设桩基围护工程、主体结构工程、装饰工程的工期分别为5个月、12个月
宏观调控的基本目标是()。
教科书最常用的编排形式是直线式和________。
对汇编语言程序员来说，以下部件中不透明的是()。
Whichdoesthewomanlikebest?
A、Hugewaves.B、Anearthquake.C、DamagestoAmericancities.D、AnEarthexplosion.A根据短文中提到的apiece…hitstheSouthAtlantic…Huge
Undergraduatestudentshaveno______totherarebooksintheschoollibrary.

最新回复(0)

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

计算机408

学硕统考专业

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

俄国在向帝国主义过渡的过程中．其被称为()。

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

现代人种出现于人类发展过程中的哪一个时期?()

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

中国第一条自行设计修建的铁路是在（）。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

关于感觉器官的叙述，错误的是

主要执行细胞免疫功能的细胞是

胎盘在妊娠后几周末形成并初具功能

宏观调控的基本目标是()。

教科书最常用的编排形式是直线式和________。

对汇编语言程序员来说，以下部件中不透明的是()。

Whichdoesthewomanlikebest?

A、Hugewaves.B、Anearthquake.C、DamagestoAmericancities.D、AnEarthexplosion.A根据短文中提到的apiece…hitstheSouthAtlantic…Huge

Undergraduatestudentshaveno______totherarebooksintheschoollibrary.