设有n（n为大于10000的整数）个无序元素，希望用最快速度从中选择前k（1≤k≤n）个关键字最小的元素，在以下排序方法中应选择______。
A. 快速排序
B. 希尔排序
C. 二路归并排序
D. 直接插入排序
为什么是快排
快乐小土狗 回复 阿拉蕾上岸： 这个题要注意审题，选择前k个关键字最小的元素的意思不是要排好序，比如k等于5，总共10个数，选择前五小的数可以是51243，不是说要选择12345，所以快排是最快的，因为一趟排序就可以找到前mid小的，以此类推。
A
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案