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

admin2019-01-16 72

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

学硕统考专业

相关试题推荐

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
下列各项中，《凡尔赛和约》没有做出最后规定的是()。
在思想上完成拨乱反正，其前提不包括()。
新经济政策的背景、内容及历史意义是什么?
根据共产党的“三三制”原则，哪个分子不属于抗日民主政权的一分子?()
中华民国军政府是由下列哪个军阀成立的?()
简述三十年战争的过程及其结果。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
CISC与RISC的区别表现在()。

随机试题

下列药物属于生化汤的药物组成
省级人民政府依法可以制定严于国家标准的()。
在质量管理体系的八项原则中，体现组织进行质量管理的基本出发点与归宿点的原则是()。
海日一家某棉纺企业为增值税一般纳税人，2011年1月份发生下列业务(1)购进纺织设备一台，不含税价款10万元，取得增值税专用发票，另支付运费500元，取得承运部门开具的运输发票；(2)从当地农民生产者购进免税棉花10吨，每吨1．4万元，收购凭证上注明价
甲、乙、丙、丁、戊共同出资设立一个有限合伙企业，甲、乙、丙为普通合伙人，丁、戊为有限合伙人。执行合伙人甲提议接收庚为新合伙人，乙、丙反对，丁、戊同意。合伙协议对新合伙人入伙的表决办法未作约定。根据合伙企业法律制度的规定，下列表述中，正确的是()。
根据证券法律制度的规定，下列关于上市公司协议收购的表述中，不正确的有()。
2011年，一场关于PM2．5的讨论，牵动着国人神经。PM2．5是指()。
然而保队教练却镇定自若，从容叫停，对上场队员____________。此时捷队队员也____________，全部退防固守篮下。不料保队发球后，一队员突然转向相反方向，向自己篮内投球，球进锣响，捷队队员见状一时____________。填入画横线部分最恰当
根据以下资料，回答以下问题。2012年，我国矿产品对外贸易活跃，进出口总额9919亿美元，同比增长3．6％。其中，进口额同比增长1．4％，出口额同比增长7．6％。表中2012年进口量与上年相比增幅超过10％的矿产品有几类?
A、Theman’svacationhasbeenpostponed.B、Themanmightbecarsick.C、Themanisgoingtochangehismedicine.D、Theman’swife

最新回复(0)

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

计算机408

学硕统考专业

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

下列各项中，《凡尔赛和约》没有做出最后规定的是()。

在思想上完成拨乱反正，其前提不包括()。

新经济政策的背景、内容及历史意义是什么?

根据共产党的“三三制”原则，哪个分子不属于抗日民主政权的一分子?()

中华民国军政府是由下列哪个军阀成立的?()

简述三十年战争的过程及其结果。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

CISC与RISC的区别表现在()。

下列药物属于生化汤的药物组成

省级人民政府依法可以制定严于国家标准的()。

在质量管理体系的八项原则中，体现组织进行质量管理的基本出发点与归宿点的原则是()。

根据证券法律制度的规定，下列关于上市公司协议收购的表述中，不正确的有()。

2011年，一场关于PM2．5的讨论，牵动着国人神经。PM2．5是指()。

根据以下资料，回答以下问题。2012年，我国矿产品对外贸易活跃，进出口总额9919亿美元，同比增长3．6％。其中，进口额同比增长1．4％，出口额同比增长7．6％。表中2012年进口量与上年相比增幅超过10％的矿产品有几类?

A、Theman’svacationhasbeenpostponed.B、Themanmightbecarsick.C、Themanisgoingtochangehismedicine.D、Theman’swife