题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、O(log2n)

B、O(1)

C、O(n)

D、O(n*log2n)

时间：2022-08-11 02:44 关键词：

答案解析

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