下列哪种排序算法的平均时间复杂度是O(n log n)?
答案解析
本题考查排序算法的时间复杂度。冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2),而快速排序的平均时间复杂度是O(n log n),尽管在最坏情况下是O(n^2)。因此,正确答案是B。
- A. 冒泡排序:时间复杂度为O(n^2),不符合题意。
- C. 插入排序:时间复杂度为O(n^2),不符合题意。
- D. 选择排序:时间复杂度为O(n^2),不符合题意。
正确答案:B