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

admin2019-08-01 42

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

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

计算机408

学硕统考专业

相关试题推荐

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
试简要评价辛亥革命。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
试比较脱机I／O和联机I／O。

随机试题

肱骨中段骨折后出现的主要症状是()
Ifyoulookforabookasapresentforachild,youwill,bespoiledforchoiceeveninayearwhenthereisnonewHarryPotte
厥证常并发何证
国务院卫生行政主管部门按照分类指导、快速反应的要求，制定
《素问.刺热》的面部分候脏腑法，以额部候
为满足经济建设对基础测绘资料的需求，完善基础地理信息库，某市准备生产该地区1：10000比例尺的数字地面高程模型(DEM)。现已完成了前期的准备工作，包括全部测区的航空摄影、区域网外业控制点的测设和解析空中三角测量(空三加密)等工作。1．测区自
某人投资某债券，买入价格为100元，一年后卖出价格为110元，期间获得利息收入10元，则该投资的持有期收益率为()。
A市甲厂与B市乙厂签订了一份买卖合同，约定由甲厂供应乙厂钢材10吨，乙厂支付货款3万元。但合同对付款地点和交货地点未约定，则付款地点和交货地点应为()。
网络故障管理的功能主要包括()。
Customersarerequiredtopresentavalidformof______toatellerwhentransferringalargesumofmoneyfromabank.

最新回复(0)

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

计算机408

学硕统考专业

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

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

试简要评价辛亥革命。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

试比较脱机I／O和联机I／O。

肱骨中段骨折后出现的主要症状是()

Ifyoulookforabookasapresentforachild,youwill,bespoiledforchoiceeveninayearwhenthereisnonewHarryPotte

厥证常并发何证

国务院卫生行政主管部门按照分类指导、快速反应的要求，制定

《素问.刺热》的面部分候脏腑法，以额部候

某人投资某债券，买入价格为100元，一年后卖出价格为110元，期间获得利息收入10元，则该投资的持有期收益率为()。

A市甲厂与B市乙厂签订了一份买卖合同，约定由甲厂供应乙厂钢材10吨，乙厂支付货款3万元。但合同对付款地点和交货地点未约定，则付款地点和交货地点应为()。

网络故障管理的功能主要包括()。

Customersarerequiredtopresentavalidformof______toatellerwhentransferringalargesumofmoneyfromabank.