数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。

admin2017-01-04  32

问题 数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用(    )方法最节省时间。

选项 A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序

答案A

解析 只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆顶元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://jikaoti.com/ti/uJfjFFFM
0

最新回复(0)