首页
登录
公务员类
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一
考试题库
2022-08-02
93
问题
将整数数组(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.获取岗位信息
随机试题
WhydidSusanandMichaelinterviewchildrenagedbetween9and11?[br][origi
Iboughtfourthingsthismorning.Thedictionarywas5timesthecostofthebo
性味甘温,能够补肝肾,强筋骨,安胎的药物是()A.菟丝子 B.五加皮
合格境外投资者经()批准,应当在托管人处开立外汇账户和人民币特殊账户,其收支
A.2 B.4 C.6 D.8 E.10正常小儿开始会独坐的月龄一般是
膜结构屋面工程量计算规则为()。 A、按照设计图示尺寸,以水平投影面积计算
患儿男,6岁,因面部水肿2周,拟诊“肾病综合征”收住院,现患儿阴囊皮肤薄而透明,
下列不属于完全竞争市场的特征的是:A.买者卖者很多 B.产品差别很大 C.要
某单层工业厂房,设置有两台Q=25/10t的软钩桥式吊车,吊车每侧有两个车轮,轮
根据香港联交所有关规定,境内股份有限公司在香港主板市场发行H股并上市的,持股量最
最新回复
(
0
)