问题
单项选择题
对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A.O(log2n)
B.O(1)
C.O(n)
D.O(n*log2n)
答案
参考答案:B
解析: 由于建初始堆所需的比较次数较多,所以堆排序不适宜于记录数较少的文件。堆排序是就地排序,辅助空间为0(1),但它是不稳定的。
对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A.O(log2n)
B.O(1)
C.O(n)
D.O(n*log2n)
参考答案:B
解析: 由于建初始堆所需的比较次数较多,所以堆排序不适宜于记录数较少的文件。堆排序是就地排序,辅助空间为0(1),但它是不稳定的。