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

admin2017-11-14 28

问题已知关键序列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://jikaoti.com/ti/zDfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
全国高校院系调整的具体时间是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
中国第一条自行设计修建的铁路是在（）。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

随机试题

张某是甲企业的销售人员，随身携带盖有该企业公章的空白合同书，便于对外签约。一次外出时空白合同书丢失了几份，张某也未报告甲企业。后张某因收取回扣被甲企业除名，但剩下的空白合同书未被该企业收回。不久，乙、丙公司先后找到甲企业要求其履行合同。经查，张某以未收回的
甲公司签发一张汇票给乙，票面记载金额为10万元，乙取得汇票后背书转让给丙，丙取得该汇票后又背书转让给丁，但将汇票的记载金额由10万元变更为20万元。之后，丁又将汇票最终背书转让给戊。其中，乙的背书签章已不能辨别是在记载金额变更之前，还是在变更之后。下列哪些
某双代号网络计划的终点节点有四条内向箭线，其最早完成时间分别为第20、25、32、41周，要求该项目在38周内完成，则其计算工期和计划工期的最大值应分别为()周。
孙某丈夫外出做买卖五年未归，也没有任何音讯，孙某欲改嫁，下面说法正确的是()。
下面对于颞下颌关节紊乱病的治疗原则，描述正确的有()。
theStateCouncil
ChooseTHREEletters,A-G.WhichTHREEfactorsshouldthestudentconsiderwhileselectingcourses?AclasstimeBcoursetopic
A—employeeB—salesdepartmentC—payrollD—white-col
Thesecuritydepartment____________(怀疑他提供情报)toaforeigncompany.
Whenwespeakof"symbolicprocess"inthebrainorinthemind,wearereferringtoourabilityto【C1】______elementsofourexp

最新回复(0)

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

计算机408

学硕统考专业

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

全国高校院系调整的具体时间是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

中国第一条自行设计修建的铁路是在（）。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

某双代号网络计划的终点节点有四条内向箭线，其最早完成时间分别为第20、25、32、41周，要求该项目在38周内完成，则其计算工期和计划工期的最大值应分别为()周。

孙某丈夫外出做买卖五年未归，也没有任何音讯，孙某欲改嫁，下面说法正确的是()。

下面对于颞下颌关节紊乱病的治疗原则，描述正确的有()。

theStateCouncil

ChooseTHREEletters,A-G.WhichTHREEfactorsshouldthestudentconsiderwhileselectingcourses?AclasstimeBcoursetopic

A—employeeB—salesdepartmentC—payrollD—white-col

Thesecuritydepartment____________(怀疑他提供情报)toaforeigncompany.

Whenwespeakof"symbolicprocess"inthebrainorinthemind,wearereferringtoourabilityto【C1】______elementsofourexp

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　