设有5000个待排序的记录关键字，如果需要用最快的方法选出其

[单选题]

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用( ) 方法可以达到此目的。

查看答案及解析

推荐

白驹之过隙

选B。实际考察的是对元素的排序达到最快。

其中归并和堆排序均为nlog₂n的时间复杂度，但题目中选出10个关键字，所以只需要局部有序即可。而归并排序需要达到全部排序完成。

编辑于 2019-09-19 14:12:20 回复(0)

垚爻

答案：B
解析：
堆排序适用于数据量比较大的排序，虽然建堆花费的时间比较长，但是面对庞大的数据量，系统性能显得尤为重要，快排的时间复杂度为o（n²），堆排序为o(nlogn);

发表于 2019-09-18 23:16:11 回复(0)

咱村唯一的架构师

堆排序，选B

发表于 2019-09-18 16:09:42 回复(0)

提交观点

问题信息

排序

上传者：zsw3

难度：

3条回答 13收藏 6034浏览

扫一扫，把题目装进口袋