归并排序的时间复杂度在最坏情况下为：

归并排序的时间复杂度在最坏情况下为：
A、O(n)
B、O(n^2)
C、O(nlogn)
D、O(logn)
【正确答案】：C
【题目解析】：归并排序的时间复杂度在最坏情况下为O(nlogn)，因为归并排序是一个分治算法，每次都将问题规模减半，并且需要合并两个已排序的子数组，合并操作的时间复杂度为O(n)。