设有n（n为大于10000的整数）个无序元素，希望用最快速度从中选择前k（1≤k≤n）个关键字最小的_

学习人数: 3.8k

正确率: 60%

题目描述

未通过

设有n（n为大于10000的整数）个无序元素，希望用最快速度从中选择前k（1≤k≤n）个关键字最小的元素，在以下排序方法中应选择______。

A. 快速排序

B. 希尔排序

C. 二路归并排序

D. 直接插入排序

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有16条笔记

3 个回答 (点击展开回答)

2024年11月6日 13:16

快排的性能在所有排序算法里面是最好的,数据规模越大快速排序的性能越优

2023年12月12日 15:49

并没有说要获得前k个有序的，快排如果确定第k+1个元素的位置，就可以得到前k个最小的元素

2023年11月30日 17:57

瞎猜选手，因为快速排序可以不完全排序得到前k个