问题 单项选择题

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案

参考答案:C

解析:

本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的,它是评价排序算法的主要标准。

单项选择题 A1型题
单项选择题