在计算机科学中,哪种排序算法的平均时间复杂度是O(n log n)?
答案解析
本题考查排序算法的时间复杂度。快速排序在平均情况下的时间复杂度为O(n log n),而冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)。因此,快速排序是唯一符合题目要求的算法。
A. 冒泡排序的时间复杂度为O(n^2),不符合题目要求。
B. 快速排序的时间复杂度为O(n log n),符合题目要求。
C. 插入排序的时间复杂度为O(n^2),不符合题目要求。
D. 选择排序的时间复杂度为O(n^2),不符合题目要求。
正确答案:B