以下哪个算法的平均时间复杂度是O(nlogn)? A. 冒泡排序 B. 快速排序 C. 插入排序 D. 选择排序 答案解析 本题考查排序算法的时间复杂度。快速排序的平均时间复杂度是O(nlogn),在最坏情况下是O(n^2)。冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)。因此,正确答案是快速排序。选项A、C和D都是错误的,因为它们的平均时间复杂度不是O(nlogn)。 正确答案:B