- A.冒泡排序
- B.快速排序
- C.归并排序
- D.插入排序
正确答案A. 冒泡排序 ｜ C. 归并排序 ｜ D. 插入排序
答案解析
稳定：冒泡、插入、归并、基数；不稳定：快排、选择、堆、希尔。同知识点练习
- 单项选择题 第 2 题对 n 个元素进行冒泡排序，在最坏情况下的时间复杂度是（ ）。
- 单项选择题 第 5 题快速排序在最坏情况下的时间复杂度为（ ）。
- 多项选择题 第 2 题下列排序算法中，平均时间复杂度为 O(n log n) 的有（ ）。
- 阅读与完善程序 完善2快速排序核心分区（升序），请完善空缺 ③ ④ ⑤ ⑥。
本题收录于「CSP-S 提高级 初赛 模拟试卷（一）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目