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

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

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

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

热度🔥423

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail.abc.com时的描述中，错误的是（）。下列关于计算机病毒的叙述中，正确的是（）。在 Excel 2010 中，将单元格B5中显示为“#”号的数据完整显示出来的最快捷的方法是（）。

标签

计算机二级Office

sub

情况下

二分

最坏