在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。 - 柠檬试题库

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A.O(n)
B.O(n²)
C.O(log₂n)
D.O(nlog₂n)

热度🔥402

参考答案：C

解析：

对长度为n的有序线性表，在最坏情况下，二分查找只需比较log₂n次，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐 ROM中的信息是（）。以下叙述中正确的是在某并行数据库中，有关系R(A, B)和S(B, C)，其中R包含1000000行数据，S包含的100行数据。现有查询SELECT * FROM R, S WHERE R.A > S.B。下列数据划分方式中，对该查询速度最快的是（）在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是（）。下列叙述中错误的是（）。

标签

计算机二级Office

sub

情况下

二分

最坏