堆排序的时间复杂度是多少？ A. O(n) B. O(nlogn) C. O(logn) D. O(n^2) 答案解析 堆排序的时间复杂度是O(nlogn)，因为在排序过程中需要调用n-1次HeapAdjust()算法，而每次调用的时间复杂度为logn，因此选项B是正确的。选项A、C和D都不符合堆排序的时间复杂度。 正确答案：B