首页
登录
公务员类
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一
考试题库
2022-08-02
24
问题
将整数数组(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://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.获取岗位信息
随机试题
Thispassageisabouta______.[br]Iceparticlesbouncingoffhailfallingthro
Thegovernment’srecentstatementoftheunemploymentfiguresdoesn’t______wit
Let’ssayyouloveroller-skating.Justthethoughtof【C1】______onyourroll
根据GB/T16260.1中对对软件产品质量模型的描述,软件产品的使用质量不包括
依据《检验检测机构资质认定评审准则》,下列哪一项活动应由与其工作无直接责任的人员
对基金业实行行业自律管理的组织是( )。A.中国证监会 B.基金业协会 C
(2017年真题)根据存货经济批量模型,下列各项中,导致存货经济订货批量增加的情
国际工程中,工程咨询公司主要为业主提供()服务。A、技术咨询 B、材料设备采购
用经验判断法进行工程项目技术方案比选的优点是()。A.能够定量判断方案的优劣
与平行承发包模式相比较,施工总承包模式的特点有()A.业主只需与一个施工总承包单
最新回复
(
0
)