下列排序方法中，最坏情况下时间复杂度最小的是（）。 - 柠檬试题库

首页计算机公务员驾照关于

下列排序方法中，最坏情况下时间复杂度最小的是（）。

A.堆排序
B.快速排序
C.希尔排序
D.冒泡排序

热度🔥206

参考答案：A

解析：

最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n²)；希尔排序需要的比较次数为O(n^1.5)；堆排序需要的比较次数为O(nlog₂n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log₂n)，故本题答案为A。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是（）。

标签

计算机二级Office

次数

比较

需要

sub