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

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

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

A.n(n-1)/2
B.nlog₂n
C.n
D.log₂n

热度🔥471

参考答案：D

解析：

对于长度为n的有序线性表，最坏情况需要比较log₂n次，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐要从数据库中删除一个表，应该使用的SQL语句是(　　)。下列不能在 Access 查找或替换中使用的通配符是在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。以下关系表达式中，其值为True的是( )。

标签

计算机二级Office

sub

线性

有序

比较