已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

admin2017-11-14 48

问题已知关键序列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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
解放军渡江战役中横渡长江的东西两个攻击点是()。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
美国首次提出争夺世界霸权的纲领性文件是()。
基辅罗斯国家对居民征税的方式是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

患者咳嗽，查体：气管向左偏移。右侧胸廓较左侧饱满，叩诊出现鼓音。应首先考虑的是()
石膏与知母均能治疗的病证是
表干法测定马歇尔试件毛体积密度的温度可以为()。
质押债券的保证物是()。
个人一手房贷款和二手房贷款的期限由银行根据实际情况合理确定，最长期限都为30年。()
施工企业的应收账款主要表现为()。
急慢性传染病的防治与管理、计划免疫的接种、疾病监测的开展、劳动卫生的监测、职业病及肿瘤、心脑血管病的防治等服务属于社区卫生服务中的(　　)。
以下叙述正确的是()。
智力测验所测量的是()。
《开罗宣言》

最新回复(0)

已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

计算机408

学硕统考专业

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

解放军渡江战役中横渡长江的东西两个攻击点是()。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

美国首次提出争夺世界霸权的纲领性文件是()。

基辅罗斯国家对居民征税的方式是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

患者咳嗽，查体：气管向左偏移。右侧胸廓较左侧饱满，叩诊出现鼓音。应首先考虑的是()

石膏与知母均能治疗的病证是

表干法测定马歇尔试件毛体积密度的温度可以为()。

质押债券的保证物是()。

个人一手房贷款和二手房贷款的期限由银行根据实际情况合理确定，最长期限都为30年。()

施工企业的应收账款主要表现为()。

急慢性传染病的防治与管理、计划免疫的接种、疾病监测的开展、劳动卫生的监测、职业病及肿瘤、心脑血管病的防治等服务属于社区卫生服务中的( )。

以下叙述正确的是()。

智力测验所测量的是()。

《开罗宣言》

急慢性传染病的防治与管理、计划免疫的接种、疾病监测的开展、劳动卫生的监测、职业病及肿瘤、心脑血管病的防治等服务属于社区卫生服务中的(　　)。