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

admin2019-01-30 43

问题已知关键序列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://www.kaotiyun.com/show/8zCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

胡适与李大钊“问题与主义”论战主要的阵地是()。
中华人民共和国恢复在联合国合法席位的时间是()。
唐玄宗为密切与少数民族的关系采取的措施有()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
以太网交换机进行转发决策时使用的PDU地址是____。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

随机试题

下列关于护患关系的理解，错误的是()。
排污单位经烟、气排气筒(高度在15m以上)排放的恶臭污染物的排放量和臭气浓度都必须()恶臭污染物排放标准。
在投资偏差分析时，需对偏差产生的原因进行分析，其中地基变化属于()原因。
某承包商与工程业主签订了一份包工包料合同，工期为1年半。合同中有关结算条款规定如下：①每月物价综合调整系数均为1.2；②业主从第一个月起，从承包商的工程价款中，按5%的比例扣保留金。扣款基数为各月承包商有权获得的所有款项；③开工前业
某施工单位承接了3个2．5万t级泊位海港高桩码头的施工，码头长560m，引桥长835m，前沿水深一12m，工程质量要求各分项达优良等级。问题：该工程如何划分单位工程?
某公司2012年“未分配利润”账户年初贷方余额100万元，每年按10％提取法定盈余公积，所得税税率为25％，2012年至2014年的有关资料如下：(1)2012年实现净利润200万元；提取法定盈余公积后，宣告派发现金股利150万元；(2
(2016·山东)按照韦纳的观点，行为结果的归因包括()
虚假同感偏差，是指人们常常会高估或夸大自己的信念、判断及行为的普遍性。当遇到与此相冲突的信息时，这种偏差使人坚持自己的社会知觉。根据上述定义，下列最能体现虚假同感偏差的是()。
“用才”是文化创意产业发展的重点。培养人才的目的是使用。应紧密围绕“使用”来优化文化创意产业人才结构，通过文化创意产业项目运作来锻炼和使用人才。对文化创意企业来说，应营造多元、平等、鼓励、创新的企业文化，为人才充分发挥才能提供良好平台。多元、宽松的企业文化
CreativeThinkingI.FactstobeknownaboutcreativethinkingA.PeoplearecreativebynatureB.Itisn’tdevelopedenoughin

最新回复(0)

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

计算机408

学硕统考专业

胡适与李大钊“问题与主义”论战主要的阵地是()。

中华人民共和国恢复在联合国合法席位的时间是()。

唐玄宗为密切与少数民族的关系采取的措施有()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

以太网交换机进行转发决策时使用的PDU地址是____。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

下列关于护患关系的理解，错误的是()。

排污单位经烟、气排气筒(高度在15m以上)排放的恶臭污染物的排放量和臭气浓度都必须()恶臭污染物排放标准。

在投资偏差分析时，需对偏差产生的原因进行分析，其中地基变化属于()原因。

某施工单位承接了3个2．5万t级泊位海港高桩码头的施工，码头长560m，引桥长835m，前沿水深一12m，工程质量要求各分项达优良等级。问题：该工程如何划分单位工程?

某公司2012年“未分配利润”账户年初贷方余额100万元，每年按10％提取法定盈余公积，所得税税率为25％，2012年至2014年的有关资料如下：(1)2012年实现净利润200万元；提取法定盈余公积后，宣告派发现金股利150万元；(2

(2016·山东)按照韦纳的观点，行为结果的归因包括()

虚假同感偏差，是指人们常常会高估或夸大自己的信念、判断及行为的普遍性。当遇到与此相冲突的信息时，这种偏差使人坚持自己的社会知觉。根据上述定义，下列最能体现虚假同感偏差的是()。

CreativeThinkingI.FactstobeknownaboutcreativethinkingA.PeoplearecreativebynatureB.Itisn’tdevelopedenoughin