一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为( )。

admin2019-08-10 64

问题一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为( )。

选项 A、78，45，55，37，39，83
B、83，78，55，37，39，45
C、83，78，55，45，39，37
D、83，55，78，39，45，37

答案B

解析纵观四个选项可知，显然题目要求建立一个大顶堆。按照建堆的过程，先将序列构造成一棵完全二叉树，然后由最后一个非叶子结点开始，由下至上调整使得其满足堆的性质，构建过程如图3-9所示。

即堆排序初始时的堆的序列是83，78，55，37，39，45。

转载请注明原文地址:https://kaotiyun.com/show/GfCi777K

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

计算机408

学硕统考专业

相关试题推荐

【《五经正义》】中南民族大学2017年历史学综合真题
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
1969年7月16日，美国的()宇宙飞船从肯尼迪航天中心升空，宇航员阿姆斯特朗和奥尔德林在月球上留下了人类的第一个脚印。
洋务运动期间，军事企业主要采取的方式是()。
1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

随机试题

Wordslike"bear,nut,knockout"canbecategorizedas_____.()
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertaintest,oreventheabilitytodogen
患右心功能不全的患者，出现比较早的症状是
预防风湿热复发的首选药物为()
1周岁小儿的体重约为出生体重的
动物是否有权利不在于它们能否推理，也不是它们能否说话，而是它们能否感到受苦。我们踢了一下石头，说这样做不符合石头的利益，这样说没有意义，因为石头没有受苦的能力。但动物不一样。你踢一下猫，它叫一声跑开了，我们知道它受苦了。大家可以看到一些现象，就是猫、狗等动
《中共中央、国务院关于加快水利改革发展的决定》提出，提高防汛抗旱应急能力，应建立专业化与()相结合的应急抢险救援队伍。
H公司是东北一家民营企业，1996年创建时仅有50万元资金和5个员工。近年来市场对其产品需求不断升温，吸引了数十家企业进入该地区。该企业产品在市场有一定的竞争能力，企业经济效益也不错。公司规模不断扩大，部门增加到十个，人员发展到150多。创办人自任总经理，
材料：天坛之美始建于明永乐十八年的天坛，是世界建筑艺术的珍品。它具有一种独特的意境，它以凝练的艺术形式表现了博大深邃的精神内涵，体现了中国古人对宇宙的思考和想
在教师职业道德上，我们应该大力肯定和倡导的是()。

最新回复(0)

一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为( )。

计算机408

学硕统考专业

【《五经正义》】中南民族大学2017年历史学综合真题

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

1969年7月16日，美国的()宇宙飞船从肯尼迪航天中心升空，宇航员阿姆斯特朗和奥尔德林在月球上留下了人类的第一个脚印。

洋务运动期间，军事企业主要采取的方式是()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

Wordslike"bear,nut,knockout"canbecategorizedas_____.()

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertaintest,oreventheabilitytodogen

患右心功能不全的患者，出现比较早的症状是

预防风湿热复发的首选药物为()

1周岁小儿的体重约为出生体重的

《中共中央、国务院关于加快水利改革发展的决定》提出，提高防汛抗旱应急能力，应建立专业化与()相结合的应急抢险救援队伍。

材料：天坛之美始建于明永乐十八年的天坛，是世界建筑艺术的珍品。它具有一种独特的意境，它以凝练的艺术形式表现了博大深邃的精神内涵，体现了中国古人对宇宙的思考和想

在教师职业道德上，我们应该大力肯定和倡导的是()。