单选题
设有1000个无序元素,希望用最快的速度挑选出前10个最大的元素,最好选用______法。
A、
冒泡排序
B、
快速排序
C、
堆排序
D、
基数排序
【正确答案】
C
【答案解析】
[解析] 堆排序可以实现按序输出元素,每次都输出剩余元素中的最大值,且时间复杂度为O(nlogn)。
提交答案
关闭