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

admin2017-11-14 34

问题已知关键序列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

学硕统考专业

相关试题推荐

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
院系调整
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
高度为7的AVL树最少有()个结点。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

下列哪项对抗体产生不具有负反馈作用
Moviesareprobablythemostpopularformofentertainmenttoday.Today’sfull-lengthmoviesbeganwithshortmotionpicturesde
采用热疗法促进炎症局限的机制是()。
男孩，5岁，洗澡时不慎被热水烫伤头面颈、双上肢及躯干，其父母未做特殊处理即把患儿送来院急诊。入院时患儿哭闹，心率160次／min；局部创面情况：创面分布于头面颈、双上肢以及胸背部，布满大小不等水疱，部分表皮脱落，基底呈红白相间，渗出较多。患儿应立即接受的抢
低渗性缺水时。在血清钠尚未明显降低时，尿钠含量表现为
患者，男，76岁。该患者有慢性肺源性心脏病病史15年，下列症状不可能是其慢性右心衰竭的表现的是
我国劳动报酬法律调整的基本原则是()。
根据证券法律制度的规定，在特定情形下，如无相反证据，投资者将会被视为一致行动人。下列各项中，属于该特定情形的有()。(2010年)
胡老人住光荣院已经有一段时间了，孑然一身的他已经年近九十，每每看到院内年龄相仿的老人去世，就会陷入一阵恐惧的情绪中，认为自己的“大限”将近。胡老本身就患有多种老年慢性疾病，每逢病痛都会回想起自己年轻时的“丰功伟绩”，对比现在的自己，胡老总是无法调整好自己的
TheEnglishLanguageEnglishisthemost【T1】____________languageintheworldandismorewidelyspokenandwrittenthan

最新回复(0)

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

院系调整

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

高度为7的AVL树最少有()个结点。

下列哪项对抗体产生不具有负反馈作用

Moviesareprobablythemostpopularformofentertainmenttoday.Today’sfull-lengthmoviesbeganwithshortmotionpicturesde

采用热疗法促进炎症局限的机制是()。

低渗性缺水时。在血清钠尚未明显降低时，尿钠含量表现为

患者，男，76岁。该患者有慢性肺源性心脏病病史15年，下列症状不可能是其慢性右心衰竭的表现的是

我国劳动报酬法律调整的基本原则是()。

根据证券法律制度的规定，在特定情形下，如无相反证据，投资者将会被视为一致行动人。下列各项中，属于该特定情形的有()。(2010年)

TheEnglishLanguageEnglishisthemost【T1】____________languageintheworldandismorewidelyspokenandwrittenthan