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

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

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

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

热度🔥389

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐组成计算机指令的两部分是（）。报表的分组统计信息显示的区域是设有关系模式R(A, B, C, D), 其函数依赖集为F={A->D, B->D, C->D }。如果将R分解为R1(A,B,C)和R2(C,D)，则该分解是（）在虚拟页式存储管理系统中，若采用请求调页方式，当用户需要装入一个新的页面时，其调入的页面来自为了解决复杂的问题，常采用分而治之的策略，将大而复杂的问题分解为许多容易解决的小问题来解决。在软件体系结构设计中体现为

标签

计算机二级Office

sub

情况下

二分

最坏