首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,1 9,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,1 9,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2019-08-10
24
问题
已知关键序列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://kaotiyun.com/show/w5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于罗马奴隶制,下列说法不正确的是()。
“王敦之乱”实质上反映了()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
三国时期,三国称帝的先后顺序是()。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
随机试题
个别资本增大的基本形式是()
慢性阻塞性肺疾病急性加重最主要的诱因是
A.麻醉药品缓释控释制剂B.麻醉药品口服固体制剂C.麻醉药品注射剂一次用量D.麻醉药品盐酸哌替啶一次用量,仅限于医疗机构内使用E.麻醉药品盐酸二氢埃托啡一次用量,仅限于二级以上医院内使用处方限量为一次用量,仅限于医疗机构内使用的是
葛根的功效有
根据国有资产评估的有关规定,发生下列情形时,对非国有资产也应当进行资产评估的有()。
民谚有“础润而雨”的说法,这是劳动人民千百年来宝贵劳作经验的总结。它的主要科学依据体现在()的变化通过“础润”的形式表现出来,从而预示着天气的变化。
违反义务教育法规,构成犯罪的依法追究()。
某市园林部门计划对市区内30处绿化带进行补栽,每处绿化带补栽方案可从甲、乙两种方案中任选其中一方案进行。甲方案补栽阔叶树80株、针叶树40株;乙方案补栽阔叶树50株、针叶树90株。现有阔叶树苗2070株、针叶树苗1800株,为最大限度利用这批树苗,甲、乙两
Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyo
Mrs.Brownhadasmallgardenbehindherhouse,andinthespringsheplantedsomevegetablesinit.Shelookedafterthemvery
最新回复
(
0
)