首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2017-11-14
45
问题
已知关键序列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
学硕统考专业
相关试题推荐
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
巴黎和会召开的时间是()。
院系调整
中华人民共和国恢复在联合国合法席位的时间是()。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
中共八届九中全会提出的恢复和调整国民经济的方针是()。
《中国人民解放军宣言》发表的具体时间是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
下列经脉的循行经过会阴部的是
成人白细胞减少症是指外周血白细胞低于
()相对指标是总体中部分数值占总体全部数值的比重或比率,用于反映总体的内部组成状况,一般用百分数或成数表示。
会计是以货币为主要计量单位,( )一个单位经济活动的一种经济管理工作。
关于证券市场线和资本市场线的说法中,正确的是()。
某股份有限公司采用加权平均法计算发出材料的实际成本,并按成本与可变现净值孰低法对期末存货计价。该公司2004年年初甲材料的结存数量为300千克,账面实际成本为70000元,“存货跌价准备—甲材料”科目的贷方余额为8750元。2004年1月5日出售甲材料20
豪放历来都是男人的专利,如“大风起兮云飞扬,威加海内兮归故乡,安得猛士兮守四方”的刘邦;再如“东临碣石,以观沧海”的曹操;又如“仰天大笑出门去,我辈岂是蓬蒿人”的李白;还如“大江东去,浪淘尽,千古风流人物”的苏轼,等等,他们那种豪放的气魄,豪放的胸襟,让多
A.圆孔B.卵圆孔C.棘孔D.眶上裂E.茎乳孔面神经出颅的位置是()。
Haveyoueveraskedyourselfwhychildrengotoschool?Youwillprobablysaythattheygotolearntheirownlanguageandother
Whatdoestheorganisertellthemembersaboutwhoshoulddoeachofthefollowingtasks?AAllthemembersmustdoit.BMemb
最新回复
(
0
)