下述python代码实现了快速排序算法，最差情况时间复杂度是（）。def partition(arr, low, high): i = low j = high pivot = arr[low] while i = pivot: j -= 1 while i = high: return p = partition(arr, low, high) quick_sort(arr, low, p - 1) quick_sort(arr, p + 1, high) def quick_sort_wrapper(arr): if not arr: return [] quick_sort(arr, 0, len(arr) - 1) return arr
A. O(n)
B. O(logn)
C. O(n²)
D. O(nlogn)
正确答案：C
试卷来源：202512 CCF-GESP编程能力等级认证Python五级真题