在计算机科学中，以下哪个算法的平均时间复杂度是O(n log n)？

答案解析

本题考察排序算法的时间复杂度。正确答案是B，因为快速排序的平均时间复杂度是O(n log n)。选项A错误，冒泡排序的时间复杂度是O(n^2)。选项C错误，插入排序的时间复杂度是O(n^2)。选项D错误，选择排序的时间复杂度是O(n^2)。
正确答案：B
随机推荐

设f(x)是区间(-∞, +∞)上的可导函数，若f'(x)在该区间内连续且f'(x) > 0，则f(x)的性质是什么？

关于StringTokenizer类的nextToken(String delim)方法，以下描述正确的是？

在二叉树中，如果一个结点的左子树和右子树的高度差不超过1，则称该二叉树为？

In the context of vocabulary, which word is most closely related to the concept of excluding someone or something from a group or activity?

在组合逻辑电路设计中，下列哪项不是优化设计的主要目标？
开始刷题