问题 单项选择题

对n个元素进行堆排序时,其空间复杂度为( )。

A.O(log2

B.O(n log2

C.O(

D.O(1)

答案

参考答案:D

解析:[分析] 堆排序每次都选出最大或最小的结点,需要的辅助空间始终只需要一个。

读图填空题
单项选择题