首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-25
64
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/Qmcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
执行下列程序段,变量x的值是x=2:y=5DoUntily>5x=x*yy=y+1Loop
如果要求下列程序段中的循环执行3次,则程序中括号里的条件应是x=1Dox=x+3LoopUntil(_______)
打开窗体时,触发事件的顺序是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在设计表时,若输入掩码属性设置为“LLLL”,则能够接收的输入是
用于获得字符串S最左边4个字符的函数是
根据“tTeacher”表的结构,判断并设置主键。
用于获得字符串S最左边4个字符的函数是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
随机试题
决定一个政党兴衰的根本因素是
微型计算机中,控制器的基本功能是()。
患者男,42岁,入睡打鼾伴憋气15年,白天嗜睡,精神疲劳,记忆力下降。身高165cm,体重95kg。高血压病史3年,血压145/95mmHg。若诊断为重度阻塞性睡眠呼吸暂停低通气综合征(OSAHS),有哪些方法治疗
慢粒急变最常见的类型是
《安全生产法》规定了生产经营单位必须为从业人员提供符合国家标准或者()的劳动保护用具,并监督、教育从业人员按照使用规则佩戴、使用、保管。
某种商品在《出入境检验检疫机构实施检验检疫的进出境商品目录》中的“检验检疫类别”为“M.P/N.Q”,该商品入境时应实施( )
A公司是一家大型物流企业,适用的所得税税率为25%,采用资产负债表债务法核算所得税,每年按净利润的10%提取法定盈余公积。2002—2012年发生如下经济业务:(1)A公司于2002年12月31日购置一栋办公楼,买价为1000万元,相关税费34万
银行凭借获得货运单据质押权利有追索权地对信用证项下票据进行融资,这种行为是()。
刑法的基本原则是指刑法特有的在刑法的立法、解释和适用过程中所必须普遍遵循的具有全局性、根本性的准则。我国刑法明文规定的基本原则有
Wearethesumofouractions.Ibelievethattheactionsyoutakedeterminewhoyouare.But,yousay,Ihadanabusivefather/
最新回复
(
0
)