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

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

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

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

热度🔥1,453

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐编译程序的最终目标是（）。有以下程序 #include void fun(char **p) { ++p; printf("%s\n",*p); } main() { char *a[] = {"Morning", "Afternoon", "Evening", "Night"}; fun(a); } 程序的运行结果是下列关于数据库设计的叙述中，正确的是(　　)。在Visual FoxPro中，如果希望内存变量只能在本模块(过程) 中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是( )。假设系统由相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是

标签

计算机二级Office

次数

比较

需要

查找