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

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

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

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

热度🔥351

参考答案：C

解析：打开微信小程序查看本题解析

扫码免费计算机二级刷题

2024年计算机等级考试题库

推荐下列关于线性链表的叙述中，正确的是(　　)。有以下程序 #include main() { int a=1, b=3, c=5; int *p1=&a, *p2=&b, *p=&c; *p =*p1*(*p2); printf("%d\n",c); } 执行后的输出结果是关于ARM处理器的工作模式，以下说法错误的是（）。 FTP的数据连接建立模式有两种，它们是作为现代计算机理论基础的冯·诺依曼原理和思想是（）。

标签

计算机二级Office

sub

情况下

二分

最坏