首页 > 试题广场 > 设有5000个待排序的记录关键字,如果需要用最快的方法选出其
[单选题]
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用( ) 方法可以达到此目的。
  • 快速排序
  • 堆排序
  • 归并排序
  • 插入排序
推荐
B。实际考察的是对元素的排序达到最快。
其中归并和堆排序均为nlog2n的时间复杂度,但题目中选出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)