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

admin2023-02-06  36

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

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

答案D

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

相关试题推荐
最新回复(0)