首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2017-11-14
31
问题
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
选项
A、3,5,12,8,28,20,15,22,19
B、3,5,12,19,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://kaotiyun.com/show/t3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内?()
苏联“十四大”、“十五大”后经济建设的核心内容是()
中华人民共和国恢复在联合国合法席位的时间是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
詹天佑自主设计修建了中国第一条铁路是在()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
设有带头结点的循环双链表表示的线性表L===(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,……,an……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用
随机试题
鼻腔
CT扫描中最常用的造影方法是
下列哪个色彩调整命令可提供最精确的调整:
患者,女,35岁。于7月20日在我中心行胚胎移植(ET)手术,ET术中移植了3个胚胎,术后患者在医生的指导下肌内注射黄体酮注射液。该患者最早在什么时候能知道自己是否怀孕
A.胃肠道反应 B.二重感染 C.对耳蜗听神经损害 D.肾损害 E.过敏性休克链霉素最常见的不良反应是
三相异步电动机在额定电压和额定频率下运行时,若负载发生变化,则旋转磁场每极的磁通( )。
外部招募存在的不足包括()。
你负责起草涉密文件,无意跟在报社工作的朋友透露,第二天报社报道了此内容,群众来电询问真伪,领导叫你处理此事,你怎么办?
【永业田与口分田】
Theman’sfirstjobwasin
最新回复
(
0
)