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

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

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

A.顺序查找法
B.堆排序
C.二分查找法
D.快速排序

热度🔥1,473

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是 If a < b Then d = a : a = b : b = d End If If a < c Then d = a : a = c : c = d End If If _______ Then d = b : b = c : c = d End If 下面不属于软件需求分析阶段主要工作的是在SQL Server 2008中，如果数据库tempdb的空间不足，可能会造成一些操作无法进行，此时需要扩大tempdb的空间。下列关于扩大tempdb空间的方法，错误的是（）下列叙述中正确的是（）。在黑盒测试方法中，设计测试用例的主要根据是（）。

标签

计算机二级Office

次数

比较

需要

查找