单选题

堆排序所需额外空间的复杂度是（），堆排序中自底向上构建堆的时间复杂度是（）

Question

A. Ｏ(logn)，O(n)

B. O(logn), O(nlogn)

C. O(1), O(n)

D. O(1), O(nlogn)