首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-08-01
52
问题
若有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://kaotiyun.com/show/LtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述雅尔塔体系的主要内容并加以评价。
试述明代一条鞭法的主要内容和历史意义。
促成中国近代史上第一次思想解放潮流的是()。
下列法律文件中,规定内阁对君主负责的是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
试比较脱机I//O和联机I/O。
随机试题
我国封建时代设“三监”作为官府手工业管理机构,其主要特点是()
Manyoftheworld’spollutionproblemshavebeencausedbythecrowdingoflargegroupsofpeopleintothecities.Supplyforth
引起腹壁切口疝的主要原因是
图B2—11所示轻钢龙骨石膏板隔墙,其空气声隔声值为:[2000--092]
监理单位在竞争承揽监理业务时应注意的事项有( )。
下列政府财政支出中属于转移支付的项目是()。
上海证券交易所对B股(人民币特种股票)实行T+3交收方式的程序中,()日,证券登记结算公司根据证券交易所提供的B股当日成交资料编制各结算会员的清算交收表。
假设AC、AVC和MC分别表示平均总成本、平均可变成本和边际成本,则完全竞争市场的短期供给曲线为()。
2007年全球金融海啸肆虐,以家电为代表的消费性电子产品外销的需求急速衰退,家电企业可谓________。为了扩大国内市场,也为了让国内家电企业走出低谷,家电下乡、以旧换新、节能补贴等政策陆续出台。这些扶持性政策________,对家电业发展产生了巨大的推
新民主主义的经济纲领是:没收封建地主阶级的土地归农民所有,没收官僚资产阶级的垄断资本归新民主主义的国家所有,保护民族工商业。其中,新民主主义革命的主要内容是
最新回复
(
0
)