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

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

admin2009-05-09  16
问题 对长度为n的关键字序列进行堆排序的空间复杂度为    (    )
选项 A、O(log2n)
B、O(1)
C、O(n)
D、O(n*log2n)
答案B
解析 由于建初始堆所需的比较次数较多，所以堆排序不适宜于记录数较少的文件。堆排序是就地排序，辅助空间为0(1)，但它是不稳定的。
转载请注明原文地址:https://kaotiyun.com/show/EwAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)