下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是（ ）。

🔥 651 热度
A 冒泡排序
B 快速排序
C 堆排序
D 简单插入排序
参考答案
C
解析
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
多科目计算机二级刷题
柠檬计算机二级
推荐题目
下列关于我国近年来PCT申请的表述中，错误的是（）。 关于公文“模糊语言”的实质，下列不正确的一项是（）。 下列对“语言模糊”解释不正确的一项是（）。 最末一段括号处的四个词语，按顺序排列，正确的一项是（）。 下列各句中，属于语言模糊的一项是（）。
相关标签
计算机二级Office 次数 比较 sup 需要