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

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

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

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

热度🔥500

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐设a＝4，b＝5，c＝6，执行语句Print a<b And b<c后，窗体上显示的是( )。下列关于Winmail邮件服务器的描述中，正确的是（）。关于早期局域网的描述中，错误的是下列存储管理方案中，允许动态扩充内存容量的方案是

标签

计算机二级Office

sub

线性

有序

比较