首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
admin
2019-08-10
36
问题
一组记录的关键字为{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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
卢梭
《兴国土地法》
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
下列关于基督教的思想来源的叙述,不正确的是()。
“使日本所窃取于中国之领土,例如满洲、台湾、澎湖列岛等,归还中华民国。”作出这一规定的国际文献是()
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
三国同盟和三国协约两大军事集团最终形成的时间是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
某市公安局经市规划局批准,在居民区旁盖一栋高大的办公楼,由于距离过近,致使大批居民的住宅无法采光。于是居民将城市规划局诉至法院。法院经审查认为规划局的批准行为违法。此时法院应如何处理()。
患者,男,62岁,以“咳嗽、咳痰、胸闷、呼吸困难”为主诉就医,问诊“有吸烟史30年,2年前从水泥厂退休”。肺功能检查FEV1占预计值35%。诊断为慢性阻塞性肺疾病。针对该患者,治疗方案应选择
customsclearance
Onceuponatimeapoorfarmertakingasackofwheattothemill.Hedidnotknow【56】todowhenitslippedfromhishorseandf
不能用于治疗支气管哮喘发作的药物是
中国公民程某2014年1~12月份每月工资5000元,12月份除当月工资以外,还取得全年一次性奖金60000元。程某2014年年终奖金应缴纳个人所得税()元。
选择和运用教学方法的依据有哪些?
我国×省人大常委会制定了《×省食品卫生管理条例》。对此,下列说法错误的是()
Iwon’tbelieveyou______Iseeitwithmyowneyes.
A、Theywerepossiblycausedbyman.B、Theyweremostlycausedbyvolcanoes.C、Theywerecertainlycausedbynature.D、Weknowno
最新回复
(
0
)