- A.堆排序
- B.快速排序
- C.归并排序
- D.冒泡排序
正确答案A. 堆排序 ｜ B. 快速排序 ｜ D. 冒泡排序
答案解析
堆(O(1))、快排(O(log n)栈)、冒泡(O(1))原地；归并需 O(n) 额外数组。同知识点练习
- 单项选择题 第 8 题下列排序算法中，不属于"基于比较"的排序的是（ ）。
- 单项选择题 第 14 题下列排序算法中，最坏情况下时间复杂度为 O(n²) 的是（ ）。
- 阅读与完善程序 完善2以下为冒泡排序（升序），请完善空缺 ① ②。
本题收录于「CSP-S 提高级 初赛 模拟试卷（三）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目