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

admin2019-08-01 24

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

学硕统考专业

相关试题推荐

试论雅尔塔体制与冷战起源的关系。
把中国第一次工人运动的高潮推向顶点的是（）。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
俄国在向帝国主义过渡的过程中．其被称为()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
下列各种情况中，应采用异步通信方式的是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

随机试题

A．仓廪之官，五味出焉B．中正之官，决断出焉C．受盛之官，化物出焉D．相傅之官，治节出焉E．作强之官，伎巧出焉
功似石决明，又能镇惊安神的药物是
A．活跃期延长B．活跃期停滞C．胎头下降延缓D．第二产程停滞E．第二产程延长初产妇，规律宫缩5小时，宫口开3cm，行人工破膜后9小时宫口9cm。为
患儿男，14个月，因“发热、流涕2日”就诊。查体：体温39．7℃，脉搏135次／分。神志清楚，咽部充血，心肺检查无异常。查体时患儿突然双眼上翻，四肢强直性、阵挛性抽搐。引起患儿病情变化的原因，最可能是()
关于混凝土施工缝的留置位置的做法，正确的是()。
按库存在企业中所处状态不同划分，那些已经有一段时间没有需求的商品属于()。
甲股份有限公司(以下简称“甲公司”)为上市公司，其相关交易或事项如下(计算结果保留两位小数)。(1)经相关部门批准，甲公司于2×19年1月1日按面值发行分期付息、到期一次还本的可转换公司债券1000万份，每份面值为100元。可转换公司债券发行价格总额为1
导游服务是一门艺术，它集()艺术于一身，集中体现在导游讲解之中。
有以下程序main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf(”％dkn”，pad)；)程序的输出结果是
若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a：c＜d?c：d的值是()。

最新回复(0)

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

计算机408

学硕统考专业

试论雅尔塔体制与冷战起源的关系。

把中国第一次工人运动的高潮推向顶点的是（）。

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

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

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

下列各种情况中，应采用异步通信方式的是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

A．仓廪之官，五味出焉B．中正之官，决断出焉C．受盛之官，化物出焉D．相傅之官，治节出焉E．作强之官，伎巧出焉

功似石决明，又能镇惊安神的药物是

A．活跃期延长B．活跃期停滞C．胎头下降延缓D．第二产程停滞E．第二产程延长初产妇，规律宫缩5小时，宫口开3cm，行人工破膜后9小时宫口9cm。为

患儿男，14个月，因“发热、流涕2日”就诊。查体：体温39．7℃，脉搏135次／分。神志清楚，咽部充血，心肺检查无异常。查体时患儿突然双眼上翻，四肢强直性、阵挛性抽搐。引起患儿病情变化的原因，最可能是()

关于混凝土施工缝的留置位置的做法，正确的是()。

按库存在企业中所处状态不同划分，那些已经有一段时间没有需求的商品属于()。

导游服务是一门艺术，它集()艺术于一身，集中体现在导游讲解之中。

有以下程序main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf(”％dkn”，pad)；)程序的输出结果是

若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a：c＜d?c：d的值是()。