首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

对长度为n的关键字序列进行堆排序的空间复杂度为（）
A.O（lgn）
B.O（1）
C.O（n）
D.O（n*lgn）
正确答案：B

标签：数据结构与算法复杂度序列

上一条：直接选择排序算法的时间复杂度为（）。

下一条：n条记录使用直接选择排序算法进行排序，初始时有序区和无序区记录个数分别是（）。