如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。

admin2018-08-12  55

问题 如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用(    )方法最快。

选项 A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序

答案D

解析 此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log2n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/qMRi777K
0

最新回复(0)