74. ( )的平均时间复杂度为 O(n log n),其中n是待排序的元素个数。 [单选题] *

来源: NOIP题库   

74. ( )的平均时间复杂度为 O(n log n),其中n是待排序的元素个数。 [单选题] *

A. 快速排序

B. 插入排序

C. 冒泡排序

D. 基数排序

答案解析