下面代码实现了归并排序。下述关于归并排序的说法中，不正确的是（ ）。void merge(vector& arr, vector& temp, int l, int mid, int r) { int i = l, j = mid + 1, k = l; while (i = r) return; int mid = l + (r - l) / 2; mergeSort(arr, temp, l, mid); mergeSort(arr, temp, mid + 1, r); merge(arr, temp, l, mid, r); }
A. 归并排序的平均复杂度是O(nlogn)。
B. 归并排序需要O(n）的额外空间。
C. 归并排序在最坏情况的时间复杂度是O(n^2)。
D. 归并排序适合大规模数据。
正确答案：C
试卷来源：202512 CCF-GESP编程能力等级认证C++五级真题