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

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

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

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

热度🔥390

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐以下结构体说明和变量定义中,正确的是有以下程序 #include main() { int a[5]={2,4,6,8,10}, *p,**k; p = a; k = &p; printf("%d ", *( p++ ) ); printf("%d\n", **k ); } 程序运行后的输出结果是在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。下列程序段的执行结果是( )。DIME a(8)a(1)＝1a(2)＝1for i＝3 to 8a(i)＝a(i－1)＋a(i－2)next？a(7) 下列各种方法中，哪一种方法不能解除死锁？

标签

计算机二级Office

sub

情况下

二分

最坏