单选题
5.
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
A、
冒泡排序
B、
快速排序
C、
简单选择排序
D、
堆排序
【正确答案】
D
【答案解析】
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
提交答案
关闭