模拟卷三排序单项选择题

下列排序算法中,最坏情况下时间复杂度为 O(n²) 的是( )。

单项选择题 第 14 题 · CSP-S 提高级 初赛 模拟试卷(三)
  • A.堆排序
  • B.归并排序
  • C.快速排序
  • D.堆排序与归并排序
正确答案C. 快速排序
答案解析
堆、归并最坏均 O(n log n);快排最坏退化为 O(n²)。

同知识点练习

本题收录于「CSP-S 提高级 初赛 模拟试卷(三)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目