首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-01-16
81
问题
若有N个元素已构成一个小根堆,那么如果增加一个元素为K
n+1
,请用文字简要说明如何在log
2
n的时间内将其重新调整为一个堆。
选项
答案
K
1
一K
n
是堆,在K
n+1
加入后,将K
1
…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://jikaoti.com/ti/iufjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1950年底到1951年,中国共产党在全党范围内开展的运动是()。
为了确保西域通道,元封三年(前108),汉将()率轻骑击破楼兰,赵破奴率军击破姑师。
论述秦国商鞅变法的内容、过程以及重要意义。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
基辅罗斯国家对居民征税的方式是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
著名的网络OSI七层模型是由()组织提出来的。
在AOE网络中关键路径叙述正确的是()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
随机试题
关于女性生殖器结核的主要传播途径,下列哪项正确( )
下列关于人际传播的描述不正确的是
血热妄行型紫癜,突然见面色苍白、四肢厥冷、汗出脉微者。为
营养不良合并贫血,最多见的是
有一旧厂房(该工厂土地为划拨地)委托中介机构代为出售。中介机构为其找到了买受人,但成交后办理过户手续时,发现该工厂所用土地按城市规划要求4年后将成为公共绿地。为此,该地块使用年限仅有4年。
气体灭火系统储存容器内的压力,气动型驱动装置的气动源的压力均不得小于设计压力的()%。
以下法人机构中,开立证券账户时,需要由中国结算公司上海分公司和深圳分公司直接受理的有()。Ⅰ.财务公司Ⅱ.证券公司Ⅲ.基金管理公司Ⅳ.保险公司
6个空瓶可以换一瓶汽水,某班同学喝了157瓶汽水,其中有一些是用喝剩下来的空瓶换的,那么他们至少有多少瓶汽水?()
列宁曾指出:“世界历史发展的一般规律,不仅丝毫不排斥个别发展阶段在发展的形式或顺序上表现出特殊性,反而是以此为前提的。”这表明
WhatistheClassicalTheoryoftheRateofinterest?Itissomething【C1】______wehaveallbeen【C2】______andwhichwehaveaccep
最新回复
(
0
)