问题
单项选择题
对n个元素进行堆排序时,其空间复杂度为( )。
A.O(log2
B.O(n log2
C.O(
D.O(1)
答案
参考答案:D
解析:[分析] 堆排序每次都选出最大或最小的结点,需要的辅助空间始终只需要一个。
对n个元素进行堆排序时,其空间复杂度为( )。
A.O(log2
B.O(n log2
C.O(
D.O(1)
参考答案:D
解析:[分析] 堆排序每次都选出最大或最小的结点,需要的辅助空间始终只需要一个。