首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-08-01
19
问题
若有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/JzGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中书省取代尚书省参与决策的部分职权,使尚书台成为主要行政中枢,这一历史现象出现在()。
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
分析法兰西第二帝国的历史地位。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
北约和华约两个组织对峙近半个世纪,这()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
随机试题
诉讼时效中止后,从中止时效原因消除之日起,诉讼时效期间()
A.盐酸B.蛋白质分解产物C.脂酸钠D.脂肪E.糖类刺激小肠黏膜释放促胰液素的作用最强的物质是()
背景资料:某建筑工程,建筑面积3.8万m2,地下1层,地上16层。施工单位(以下简称“乙方”)与建设单位(以下简称“甲方”)签订了施工总承包合同,合同期600d。合同约定工期每提前(或拖后)1d奖励(或罚款)1万元。乙方将屋面和设备安装两项工程的劳务进行
教学是学校教育的()工作。
下列所有权取得的方式中,属于原始取得的是()。
引文查找法
在下列货币政策目标中,不属于最终目标的是()。
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi
Asaresult,themodernworldisincreasinglypopulatedbyintelligentrobotswhosepresencewebarelynoticebutwhoseuniversa
PASSAGETHREEWhatisthepurposeoftheexampleof"thegreat-great-grandchildrenofawoman"?
最新回复
(
0
)