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

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

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

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

热度🔥409

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐如果变量 A 是 Boolean 型，则下列赋值语句中，正确的是表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将( )。下列活动中，哪一种活动只存在同步关系？

标签

计算机二级Office

sub

情况下

二分

最坏