直接选择排序的平均时间复杂度为(46)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

Question

直接选择排序的平均时间复杂度为(46)。

A．O(n)

B．O(nlogn)

C．O(n2)

D．O(logn)

Answer 1

正确答案：C
解析：本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的，它是评价排序算法的主要标准。