首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2019-08-01
44
问题
若有N个元素已构成一个小根堆,那么如果增加一个元素为K
n+1
,请用文字简要说明如何在log
2
n的时间内将其重新调整为一个堆。
选项
答案
K
1
~K
n
是堆,在K
n+1
加入后,将K
1
..K
n+1
调成堆。设c=n+1,[*]若K
f
≤K
c
,则调整完成。否则K
f
与K
c
交换之后,c=f,[*]继续比较,直到K
f
≤K
c
,或f=0,即为根结点,调整结束
解析
转载请注明原文地址:https://jikaoti.com/ti/AGGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
有研究者提出,1850年以后的34年中,流人中国的白银是之前34年的两倍。出现这一现象的原因是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
斯大林时期的经济体制最本质的特点是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
西汉的主要赋税形式中,征收对象是儿童的是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
随机试题
据报道,中国的共享经济预计将在未来五年内保持30%以上的快速年增长率。中国共享经济的快速发展揭示了中国经济的巨大活力和潜力,但它正面临着许多挑战。随着共享经济在交通工具、住宿、餐饮(catering)等领域的高速发展,出现了个人信息泄漏(leakage)、
在道德作用问题上,要反对的极端看法有()
为区别于普通处方,专用处方笺具有明显的特征。例如儿科用药处方为
增加基牙数目的主要作用是
下列乙类传染病中依法采取甲类传染病的预防控制措施的是()
混凝土的徐变是指()。
下列税收中,属于行为税的是()。
商品期货合约交割月份的决定因素是()。
A最近水果太贵了。B喂,是张东吗?C王芳,你家离学校远吗?D是吗?我正打算请她教我呢。E我的嗓子疼得厉害,还发烧。王老师的钢琴弹得很好,教过很多学生。()
A、Theydidn’tcare.B、Theyhatedit.C、Theylovedit.D、Theyhavemixedfeelings.A短文谈到,一开始,大部分美国人认为白宫并没有什么特别之处,很少人见过白宫或者知道白宫是什么
最新回复
(
0
)