问题
单项选择题
对n个元素进行堆排序时，其空间复杂度为( )。
A．O(log2n)
B．O(n log2n)
C．O(n)
D．O(1)
答案
参考答案：D
解析：[分析] 堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。
搜题请搜索小程序“爱下问搜题”
对n个元素进行堆排序时，其空间复杂度为( )。
A．O(log2n)
B．O(n log2n)
C．O(n)
D．O(1)
参考答案：D
解析：[分析] 堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。