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

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

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

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

热度🔥482

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐如果要求下列程序段中的循环执行 3 次，则程序中括号里的条件应是 x=1 Do x=x+3 Loop Until ( _______ ) 下列关于数据库缓冲区管理的叙述中，哪一条是错误的？

标签

计算机二级Office

sub

线性

有序

比较