- A.O(n)
- B.O(log n)
- C.O(1)
- D.O(n^2)
正确答案C. O(1)
答案解析
堆排序可原地完成，空间 O(1)。同知识点练习
- 单项选择题 第 32 题归并排序的时间复杂度是？
- 单项选择题 第 33 题快速排序在最坏情况下（如已有序且选首元素为基准）的时间复杂度是？
- 多项选择题 第 37 题下列哪些排序算法是稳定的？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目