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

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

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

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

热度🔥414

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐运行下列程序段，结果是(　　)。 For m＝10 to 1 step 0 　　k＝k＋3 Next m Access数据库最基础的对象是(　　)。设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为（）。

标签

计算机二级Office

sub

情况下

二分

最坏