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

admin2019-08-01 36

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

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

计算机408

学硕统考专业

相关试题推荐

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。
下列各组古代民族，其语言都属于印欧语系的是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
中国政府第一次公开提出和平解决台湾问题的方针是在()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()
中国第一条自行设计修建的铁路是在（）。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

患者女，44岁，敏感多疑，怀疑单位同事有意和她作对，故意给其工作和生活设置障碍，近期经常听到耳边有人说话，对其行为进行评论。护士对其的心理护理中，正确的是
取得证券、期货投资咨询从业资格，但是未在证券、期货投资咨询机构执业的，其从业资格自取得之日起满()后自动失效。
以下各指标都可用于衡量商业银行的流动性，其中数值越高说明商业银行流动性越差的是()。
采用供应商管理库存策略，用户的库存决策权()。
下列关于碳水化合物的计算正确的是()。
已知a=(1，一1，1)，b=(2，2，1)，则a在b上的投影为()．
中国第一部音乐史著作是()
通过问卷或访问对社区中的每一户家庭进行调查，了解他们对社区需要的想法，这种方法被称为()。
把下面六个图形分为具有各自共同特征或规律的两类，分类正确的一项是：
InwhatrespectistheUnitedStatesveryfortunate?

最新回复(0)

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

计算机408

学硕统考专业

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

下列各组古代民族，其语言都属于印欧语系的是()。

中国政府第一次公开提出和平解决台湾问题的方针是在()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

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

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

患者女，44岁，敏感多疑，怀疑单位同事有意和她作对，故意给其工作和生活设置障碍，近期经常听到耳边有人说话，对其行为进行评论。护士对其的心理护理中，正确的是

取得证券、期货投资咨询从业资格，但是未在证券、期货投资咨询机构执业的，其从业资格自取得之日起满()后自动失效。

以下各指标都可用于衡量商业银行的流动性，其中数值越高说明商业银行流动性越差的是()。

采用供应商管理库存策略，用户的库存决策权()。

下列关于碳水化合物的计算正确的是()。

已知a=(1，一1，1)，b=(2，2，1)，则a在b上的投影为()．

中国第一部音乐史著作是()

通过问卷或访问对社区中的每一户家庭进行调查，了解他们对社区需要的想法，这种方法被称为()。

把下面六个图形分为具有各自共同特征或规律的两类，分类正确的一项是：

InwhatrespectistheUnitedStatesveryfortunate?

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()