首页
登录
公务员类
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一
考试题库
2022-08-02
49
问题
将整数数组(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.获取岗位信息
随机试题
Accordingtothespeaker,whatcanthepresent-dayrobotsdo?[br][originaltext
Architectsanddesignershaveutilized3Dprintingtechnologyaspartofthe
Forthispart,youareallowed30minutestowritealetterofpersuasion.Y
下列药物中会发生光敏反应的有()A:胺碘酮 B:司帕沙星 C:多西环素
在试验和推广新技术、新工艺、新设备、新材料的同时,应制定相应的( ),经本单位
根据《禁毒法》,下列吸毒成瘾人员中,适用强制隔离戒毒的有()A.小强,17周岁
在以成交价格估价方法确定进口货物完税价格时,下列各项费用应计入完税价格的是(
编制房屋建筑工程施工招标的工程量清单,对第一项现浇混凝土无梁板的清单项目应编码为
20岁男性,喜食毛蚶,1周前突然发病,有畏寒。发热,全身乏力,食欲不振,厌油腻,
装配式建筑的混凝土预制构件出厂时,其混凝土强度不宜低于混凝土设计强度等级值的(
最新回复
(
0
)