归并排序的平均时间复杂度是多少？ A. O(n) B. O(n^2) C. O(nlogn) D. O(logn) 答案解析 归并排序是一种有效的排序算法，其时间复杂度在平均情况下为O(nlogn)。这是因为归并排序通过将数组分成两半，递归地排序每一半，然后合并两个已排序的部分。选项A和B的时间复杂度都低于归并排序的实际复杂度，而选项D则是对数复杂度，不符合归并排序的特性。 正确答案：C