首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (1) (100,85,95,75,80,60,82,40,20,10,65) (2) (100,95,85,82,80,75,65,60,40,20,10) (3) (100,85,40,75,8
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (1) (100,85,95,75,80,60,82,40,20,10,65) (2) (100,95,85,82,80,75,65,60,40,20,10) (3) (100,85,40,75,8
admin
2019-08-15
34
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(1) (100,85,95,75,80,60,82,40,20,10,65)
(2) (100,95,85,82,80,75,65,60,40,20,10)
(3) (100,85,40,75,80,60,65,95,82,10,20)
(4) (10,20,40,60,65,75,80,82,85,95,100)
选项
答案
依据堆定义可知:序列(1)、(2)、(4):是堆,(3)不是堆,从而可对其调整使之成为大根堆(100,95,65,85,80,60,40,75,82,10,20)。
解析
转载请注明原文地址:https://jikaoti.com/ti/gMGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
哪一文化期奠定了苏美尔文明传统的三项成就,即塔庙式神庙建筑、圆柱形印章和文字的发明?()
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
A.0.025%地塞米松B.0.1%无环鸟苷C.10%磺胺醋酰钠D.1%毛果云香碱E.1%阿托品急性闭角型青光眼应严禁使用
多西环素(强力霉素)属
拔牙后出血是指拔牙后至少多长时间仍有明显创口出血
微型计算机系统中的中央处理器主要由()构成。
登记账簿的依据是()。
Mistakesdon’tjusthappen:theyoccurforareason.Findoutthereasonandthenmakingthemistakebecomes______.
依次填入下面横线上的词语,最恰当的一项是()。没有中国共产党的努力,没有中国共产党人做中国人民的_________,中国的独立和解放是不可能的,中国工业化和农业现代化也是不可以能的。
患者,男性,31岁,因左上前牙变色前来就诊。诉说咀嚼食物时无明显疼痛。口内检查见左上侧切牙无明显龋损及缺损,冷热测无反应,无牙周病变,为明确诊断,医生还需做的检查是()。
唐朝有关亲属相奸的内容规定在()。
BufordisthesmallesttownintheUS.ThetownishighinthemountainsanditliesontheroadbetweenNewYorkandCalifornia
最新回复
(
0
)