首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,1 9,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,1 9,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2019-08-10
74
问题
已知关键序列5,8,12,1 9,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
选项
A、3,5,12,8,28,20,15,22,19
B、3,5,1 2,1 9,20,15,22,8,28
C、3,8,12,5,20,15,22,28,19
D、3,12,5,8,28,20,15,22,19
答案
A
解析
根据题目中给出的序列建立一个堆,并将其调整为小根堆,其过程如下:
可以得出调整后的小根堆为3,5,12,8,28,20,15,22,19。
转载请注明原文地址:https://www.kaotiyun.com/show/w5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
自由主义改革运动在资本主义国家展开的主要前提是()。
材料一:1913年,印度在政府注册的工厂有2744家,1922年时増加到4744家,民族资本获得了丰厚的利润,一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间,印度的制糖业和水泥业得到较快的发展,水泥和糖不再依靠进口。第二次世界大战时
解放军渡江战役中横渡长江的东西两个攻击点是()。
下面哪部经典是我国最早的官方史书?()
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
下列几种排序方法中,要求内存量最大的是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
下列不属于心智技能的是()。
评判性思维的标准包括:智力标准和____________。
如果该工程施工过程中实施了工程监理,监理单位对该起质量事故是否应承担责任?为什么?钢筋工程隐蔽验收的要点有哪些?
一般情况下,钢筋混凝土梁是典型的受()构件。
重大风险的风险偏好是企业的重大决策,应由()决定。
“只有以冬天的眼光,才能看到被霜雪覆盖的松树的枝丫”,你是如何理解这句话的?
19世纪晚期,通过武装斗争赢得民族独立的非洲国家是()。
dominantculture
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【1】intheopen.Theyhadneitherthepowerfulteethno
TheFrontierHeritageTheImpactoftheAmericanFrontier[A]AlthoughAmericancivilizationtookoverandreplacedthefrontier
最新回复
(
0
)