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

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

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

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

热度🔥377

参考答案：C

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

扫码免费计算机二级刷题

2024年计算机等级考试题库

推荐若有定义 typedef int T[10]; T *a[20]; 则与上述定义完全等价的说明语句是为当前表中所有学生的总分增加10分，正确的命令是( )。如下关于μCOS-II/III的说法，正确的是（）。下列各项时间中，哪一项不会影响磁盘读写性能？

标签

计算机二级Office

sub

情况下

二分

最坏