柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是( )。
A.二分法查找
B.哈希查找
C.分块查找
D.顺序查找
热度🔥389
参考答案:A
解析:
二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log
2
n次,而顺序查找需要比较n次。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中正确的是( )。
有下列程序段: Dim s,I,j as integer For I =1 to 3 For j=3 To 1 Step -1 s=I*j Next j Next I 执行完该程序段后,循环执行次数是( )。
下面关于CAN总线的叙述中,正确的是( )。
在UML类图中,类与类之间存在依赖、关联、聚合、泛化等关系,其中,类与类之间相互联系最强的关系是
下列磁盘调度算法中,通常称为电梯算法的是
标签
计算机二级Office
查找
sub
顺序
log