在计算机科学中，哪种算法的平均时间复杂度是O(n log n)？
答案解析
本题考查的是排序算法的时间复杂度。快速排序的平均时间复杂度是O(n log n)，在大多数情况下表现良好。冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)。因此，正确答案是B。
A选项错误，因为冒泡排序的时间复杂度是O(n^2)。C选项错误，因为插入排序的时间复杂度是O(n^2)。D选项错误，因为选择排序的时间复杂度是O(n^2)。
正确答案：B