首页
登录
公务员类
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一
考试题库
2022-08-02
73
问题
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一轮排序结束之后,数组的顺序是( )。A.1-2-3-4-5-6-7B.2-6-3-5-4-1-7C.6-5-3-2-4-1-7D.5-4-3-2-1-6-7
选项
A.1-2-3-4-5-6-7
B.2-6-3-5-4-1-7
C.6-5-3-2-4-1-7
D.5-4-3-2-1-6-7
答案
C
解析
数组已经是一个大顶堆,可直接开始排序。(大顶堆:每个节点的值都不小于自己两个左右子节的完全二叉树) 每轮输出堆顶元素后,以堆中最后一个元素代替之(由于此题要求原地排序,即不产生额外的空间,堆顶元素与最后一个元素交换)。再将新的顶点元素不断与其子节点中大于该元素的较大者交换,直到该元素大于其左右两个子节点,或成为叶子节点。此时将剩余元素调整成一个新的大顶推。
由此得出,第一轮结束后的顺序是:6,5,3,2,4,1,7。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556788.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
非正式沟通是一种脱离组织机构的层级次序、主要以()为主的沟通方式。A.书面沟通
组织结构是要将组织的个体和群体以分散的方式去完成工作任务。()
按不同行为方式来划分,价值观可分为()A.五类 B.六类 C.七类 D.
群体规范形成的方式一般有()A.三种 B.四种 C.五种 D.六种
在组织运行方面,形成所有领导活动基础的是()A.领导行为方式 B.领导类型
管理方格图中,最有效的领导方式有()。A.贫乏型 B.任务第一型 C.俱乐
独立的小型组织部门的培训宜采用下列哪种培训方式()。A.集中 B.边实践边学
可以在快、准、全三个方面满足客户要求的薪酬调查方式是()。A.企业之间相互调查
处于新兴行业的企业更适合采用的薪酬调查方式是()。A.企业之间相互调查 B.
使用排序法进行岗位评价的步骤包括()。A.获取员工技能信息 B.获取岗位信息
随机试题
[originaltext]W:DoyouhaveanaddresswhereIcanwritetoyou?M:No,I’llb
LanguageandHumanityLanguageispowerfulanditcanhe
【B1】[br]【B6】[originaltext]NowwetraveltothenorthcentralpartoftheU
Inherearlydaysasanemergencyroomphysician,Dr.JoannaMeyertreateda
根据2016年6月国务院办公厅《关于清理规范工程建设领域保证金的通知》规定,对建
甲建设单位与乙施工单位签订了施工总承包合同,乙施工单位将其中的一部分工程分包给丙
A.咖啡酸 B.丹参素丙 C.阿魏酸 D.对羟基桂皮酸 E.绿原酸具有耐
为保障廉租住房的资金来源,土地出让净收益用于廉租住房保障资金的比例不得低于()
“人只有通过适当的教育之后,人才能成为一个人。”夸美纽斯的这句话旨在说明教育是(
在一般性政策工具中,最为灵活的货币政策工具是()。A.法定存款准备金率 B.
最新回复
(
0
)