- A.它是一种稳定排序
- B.它是不稳定排序
- C.平均时间复杂度为 O(n²)
- D.需要 O(n) 的额外辅助空间
正确答案B. 它是不稳定排序
答案解析
堆排序不稳定；时间复杂度稳定 O(n log n)；原地，额外空间 O(1)。同知识点练习
- 单项选择题 第 11 题直接插入排序在最好情况（输入序列已按升序排列）下的时间复杂度为（ ）。
- 阅读与完善程序 完善1以下为直接插入排序（升序），请完善空缺 ① ② ③ ④ ⑤。
本题收录于「CSP-S 提高级 初赛 模拟试卷（二）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目