柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是( )。
A.二分法查找
B.哈希查找
C.分块查找
D.顺序查找
热度🔥391
参考答案:A
解析:
二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log
2
n次,而顺序查找需要比较n次。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R,S和T如下: 则由关系R和S得到关系T的操作是
存储管理器是数据库管理系统非常重要的组成部分。下列关于存储管理器的说法,错误的是( )
在数据库应用系统建模过程中,经常采用UML作为建模工具。关于UML的动态建模机制,下列说法错误的是()。
在Cisco 路由器上进行SNMP 设置时,如果团体名为manage ,访问权限为只读,那么正确的配置语句是()。
小明希望在Excel的每个工作簿中输入数据时,字体、字号总能自动设为Calibri、9磅,最优的操作方法是( )。
标签
计算机二级Office
查找
sub
顺序
log