下述C++代码实现了快速排序算法，最坏情况的时间复杂度是（ ）。int partition(vector& arr, int low, int high) { int i = low, j = high; int pivot = arr[low]; // 以首元素为基准 while (i = pivot) j--; while (i = high) return; int p = partition(arr, low, high); quickSort(arr, low, p - 1); quickSort(arr, p + 1, high); }
A. O(n)
B. O(logn)
C. O(n^2)
D. O(nlogn)
正确答案：C
试卷来源：202512 CCF-GESP编程能力等级认证C++五级真题