题目内容
（请给出正确答案）
[单选题]
用二分查找法对具有n个结点的线性表查找的时间复杂性量级为（)。
A.O(n2)
B.O(nlbn)
C.O(n)
D.O(lbn)
如搜索结果不匹配，请 联系老师 获取答案
更多“用二分查找法对具有n个结点的线性表查找的时间复杂性量级为()…”相关的问题
第2题
下列关于二分查找过程，描述正确的是（)
A.相同的序列表，二分查找查找次数一定比顺序查找次数要少
B.二分查找至少需要两次才能找到目标值
C.二分查找至多需要一次就能找到目标值
D.在N个序列中，二分查找至多需要查找的次数为
第3题
对有序表(18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为()。
对有序表（18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为（)。
点击查看答案
A.1次
B.2次
C.3次
D.4次
第5题
若查找每个元素的概率均相等，则在具有n个元素的静态查找表中采用顺序查找法查找一个记录，其平均查找长度ASL为（)。
A.A.(n-1)/2
B.B.n/2
C.C.(n+1)/2
D.D.n
热门考试
全部 >
相关试卷
全部 >
2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（十）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（九）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（八）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（七）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（六）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（五）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（四）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（三）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（二）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（一）
