设有 5000 个待排序的记录关键字,如果需要用最快的方法选出其中最小的 10 个记录关键字,则用下列( )方法可以达到此目的。
(A) 快速排序
(B) 堆排序
(C) 归并排序
(D) 插入排序
用最小堆排序 ,只要在初始堆的基础进行10次筛选,每次筛选的时间复杂度为O(log2n),其他的排序都要把5000个元素都进行排序才可以选出最小的。
zhangbou 回复 哔哔哔: 如果待排序元素的个数比较少时,比如20个,选是个最小的,那就是快速排序
B
用户登录可进行刷题及查看答案
登录后提交答案