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

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

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

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

热度🔥382

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐关于即时通信系统的描述中，正确的是在PowerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是（）。某图书集团数据库中有关系模式R（书店编号，书籍编号，库存数量，部门编号，部门负责人），其中要求（1）每个书店的每种书籍只在该书店的一个部门销售；（2）每个书店的每个部门只有一个负责人；（3）每个书店的每种书籍只有一个库存数量。则关系模式R最高是（）。在下列字符中，其ASCII码值最小的一个是（）。真彩色图的颜色深度为24，可表示的颜色种类是（）。

标签

计算机二级Office

sub

情况下

二分

最坏