今天的2016阿里C/C++笔试题
将整数数组（7-6-3-5-4-1-2）按照堆排序的方式原地进行升序排列，请问在第一轮排序结束之后，数组的顺序是_____。
A、 2-6-3-5-4-1-7
B、 6-2-3-5-4-1-7
C、 6-5-3-2-4-1-7
D、 1-5-3-2-4-6-7
E、 5-4-3-2-1-6-7
F、 5-1-3-2-4-6-7
#阿里巴巴#
2015-08-23 20:58 已编辑 西安邮电大学 Java
关注
全部评论
hzy001
2,7交换，重新调整堆。结果为6532417.
代码王子
电子科技大学 C++
数组在一开始的时候已经是最大堆排序好的，第一轮中，我们只需要把堆顶元素与堆的最后一个元素进行交换，然后按照最大堆重新构建，即可以得到答案C
烦死了
大连理工 Java
交换2和7 层次遍历的顺序为 6 5 3 2 4 1 7 所以答案选C
牛客557807号
中国地质大学（武汉） C++
第一轮排序结束之后，应该是选出了 最小的元素啊，最小元素在堆顶，那应该选D
求一个大大的offer
北京邮电大学 PHP
原来是这样啊。。一开始就是一个OK的顺序。。7放到最后，2提上去，，重新拍啊哈哈
龙崎努斯
武汉大学 Java
第一轮排序结束，即选出了第二大元素，且第一大的元素已经放至堆的最后。
所以只能从B、C中选，然后根据前6个元素是否满足最大堆的性质，选择C。
Fly_Think
哈尔滨师范大学 C++
C
相关推荐
06-13 18:00
南华大学 Java 点赞 评论 收藏
分享
华为泡池子1401人在聊 05-21 16:15
门头沟学院 算法工程师 
Yki_：你要算时间成本呀，研究生两三年，博士三四年，加起来就五六年了，如果你本科去腾讯干五年，多领五年的年薪，加上公司内涨薪，可能到时候十五年总薪资也跟博士差不多 点赞 评论 收藏
分享
05-14 15:17
青岛滨海学院 Java 
点赞 评论 收藏
分享
