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

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

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

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

热度🔥394

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。 VBA 语句 Dim a(-3 to 3) 所定义的数组元素个数是下面属于黑盒测试方法的是某人为计算n！(0<n<＝12)编写了下面的函数过程：Private Function fun(n As Integer)As Long Dim p As Long p＝1 For k＝n－1 To 2 Step－1 p＝p * k Next k fun＝p End Function 在调试时发现该函数过程产生的结果是错误的，程序需要修改。下面的修改方案中有3种是正确的，错误的方案是( )。

标签

计算机二级Office

次数

比较

需要

sub