问题 单项选择题

对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

A.O(log2n)
B.O(1)
C.O(n)
D.O(n*log2n)

答案

参考答案:B

解析: 由于建初始堆所需的比较次数较多,所以堆排序不适宜于记录数较少的文件。堆排序是就地排序,辅助空间为0(1),但它是不稳定的。

填空题
填空题