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

admin2019-01-16 105

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

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

计算机408

学硕统考专业

相关试题推荐

最早在中国传播马克思主义的是()。
在春秋晚期，提出了“兵者国之大事”“知彼知己”的思想家是()。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
周王室的两大官僚系统是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某网络拓扑如图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接
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若

随机试题

Iagreewithhim______,butnotentirely.
下列与法人有关的表述错误的有：()
可行性研究阶段的建设方案设计对投资估算误差有何深度要求?
简单型长期持有战略具有交易成本和管理费用最小化的优势，但同时也放弃了从市场环境变化中获利的可能。()
行政许可+行政诉讼甲省乙市开源公司(注册地位于乙市丙区)经乙市工商局核准取得《企业法人营业执照》，从事某类产品生产经营。后来，甲省商务局函告开源公司：按照甲省地方性法规最新规定，新建此类：企业必须到省商务局办理某种生产经营许可证后，方可向当地工商局申请企业
下列不属于我国法律渊源的是()。
在竞争学习的情境中，个人达成目标的努力会妨碍他人达成目标；在合作学习的情境中，个人达成目标的努力可以帮助他人达成目标。因此，合作学习中不存在竞争。()
学生阅读时，划重点策略是利用了知觉的()。
2009年10月14日晚上7时许，浦东新区闸航路、召泰路路口附近，一名年约20岁的年轻人站在路中央拦车。此时，上海庞源建筑机械工程有限公司的司机孙中界正驾驶一辆金杯面包车路过。看到这名年轻人无公交车、出租车可搭乘后，他顺道开车将其送到了1.5公里外的目的地
Ourexperimentwasconductedunderoptimalconditions.Theunderlinedpartmeans______

最新回复(0)

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

计算机408

学硕统考专业

最早在中国传播马克思主义的是()。

在春秋晚期，提出了“兵者国之大事”“知彼知己”的思想家是()。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

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

周王室的两大官僚系统是()。

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

某网络拓扑如图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接

Iagreewithhim______,butnotentirely.

下列与法人有关的表述错误的有：()

可行性研究阶段的建设方案设计对投资估算误差有何深度要求?

简单型长期持有战略具有交易成本和管理费用最小化的优势，但同时也放弃了从市场环境变化中获利的可能。()

下列不属于我国法律渊源的是()。

在竞争学习的情境中，个人达成目标的努力会妨碍他人达成目标；在合作学习的情境中，个人达成目标的努力可以帮助他人达成目标。因此，合作学习中不存在竞争。()

学生阅读时，划重点策略是利用了知觉的()。

Ourexperimentwasconductedunderoptimalconditions.Theunderlinedpartmeans______