首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,1 9,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,1 9,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2019-08-10
27
问题
已知关键序列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://jikaoti.com/ti/PcGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
揭批“四人帮”运动,在全国范围内开展了()。
20世纪的两次世界大战给人类造成巨大灾难,使这两次世界性大战得以发生的因素是()①少数大国争夺世界霸权②以欧洲为中心的国家格局开始发生变化③军国主义政策的推行④英法等大国在战前对法西斯的侵略采取了纵容姑息政策
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
在一个双链表中,在*p结点之前插入*q结点的操作是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
一131的1字节、2字节补码分别是()。
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
随机试题
男,65岁,阑尾穿孔切除术后8小时下腹部胀痛,躁动不安,未解小便。首先应想到的原因是
流行病学的病因研究过程包括
月经后期血虚证的用方为月经后期血寒证的用方为
关于应对顺铂所致肾毒性的措施,下列说法错误的是()。
根据《中华人民共和国森林法》,对于成熟的用材林应当严格控制采取( )方式,并应在采伐的当年或者次年内完成更新造林。
会计人员使用会计软件后,在离开电脑时,必须立即退出会计软件,以防止他人偷窥系统数据。()
根据《中华人民共和国会计法》以及《企业会计制度》的规定,下列关于会计核算依据的表达中,正确的有()。
某合伙企业解散时,在如何确定清算人的问题上,合伙人甲、乙、丙、丁各执一词。下列各合伙人的主张中,不符合合伙企业法律制度规定的有()。
体育教师的劳动是以体力劳动为基础的。( )
设常数0<a<1,求
最新回复
(
0
)