首页
登录
公务员类
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一
考试题库
2022-08-02
96
问题
将整数数组(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.获取岗位信息
随机试题
Television:theCyclopsthatEatsBooksA)WhatisdestroyingAme
Thewordconservationhasathriftymeaning.Toconserveistosaveandprot
Psychologistshavemanytheoriestoexplainhowwerememberinformation.The
并联电容器补偿装置适用于()各环节各电压等级对无功功率有需求的场合,根据需要
B
(2017年真题)下列基金持有人大会的审议事项中,应当经参加大会的基金份额持有人
A.常自汗出,夜卧更甚,心悸惊惕,短气烦倦,舌淡红,脉细弱B.泻痢无度,滑脱不禁
头晕目眩,心悸失眠,面色无华,妇人月经不调,量少或经闭不行,脐腹作痛,甚或瘕块硬
临床实验室工作准则是A:安全、准确、及时、有效、经济、便民和保护患者隐私B:一
A公司为上市公司,其公司的β系数是2,当前市场组合的收益率E(rm)=8%,国债
最新回复
(
0
)