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