星未来题库
›
CSP-S 提高级 初赛 模拟试卷(三)
›
单项选择题 第 14 题
模拟卷三
排序
单项选择题
下列排序算法中,最坏情况下时间复杂度为 O(n²) 的是( )。
单项选择题 第 14 题 · CSP-S 提高级 初赛 模拟试卷(三)
A.
堆排序
B.
归并排序
C.
快速排序
D.
堆排序与归并排序
正确答案
C. 快速排序
答案解析
堆、归并最坏均 O(n log n);快排最坏退化为 O(n²)。
同知识点练习
单项选择题 第 8 题
下列排序算法中,不属于"基于比较"的排序的是( )。
多项选择题 第 3 题
下列排序算法中,属于"原地排序"(额外空间为 O(1) 或 O(log n) 量级)的有( )。
阅读与完善程序 完善2
以下为冒泡排序(升序),请完善空缺 ① ②。
本题收录于「CSP-S 提高级 初赛 模拟试卷(三)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:栈的入栈序列为 1、2、3、4(依次入栈),则下列…
下一题:在下列存储器中,CPU 访问速度最慢的是( )。 →