首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-25
51
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/kmcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,错误的是
从多个关系中抽取出所需要的属性组成新关系,应使用的操作是
最大化激活窗口的宏命令是
在设计窗体时,可以将“报考学院”的全部可能的输入作为记录事先存入一个表中,要减少输入可以使用的控件是
Access数据库中,SQL查询中的GmupBy子句的作用是
下列关于Access查询条件的叙述中,错误的是
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的窗体对象“frest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件,名称为“bTitle”,标题为“窗体测试样例”
下面关于Access表的叙述中,错误的是
能够实现从指定记录集里检索特定字段值的函数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
随机试题
女性,21岁。反复尿频、尿急、尿痛2年,加重伴肉眼血尿、发热2天。治疗措施错误的是
小儿单纯性肥胖症严重者可引起()
2002年7月,某港资企业投资2.7亿元人民币与内地某市自来水公司签订合作合同,经营该市污水处理。享有规章制定权的该市政府为此还专门制定了《污水处理专营管理办法》,对港方作出一系列承诺,并规定政府承担污水处理费优先支付和差额补足的义务,该办法至合作期结束时
下列居住区内地面排水方式的选择,哪类地段宜采用暗沟排水?[2008年第74题]
下列术语中,不属于显示器性能指标的是( )。
邮包运输保险的责任终止期限是在货物运抵保险单所载明的目的地邮局,由邮局签发到货通知书当日午夜起算满()为止。
2017年1月1日,甲公司向乙公司借款100万元,借款期限为1年(2017年1月1日至2017年12月31日),双方未约定借期内是否支付利息,也未约定逾期利率。应债权人乙公司的要求,丙公司以其挖掘机为该笔借款提供了抵押担保,2017年1月8日双方签订了书面
下列关于信息的说法中,正确的是()。
(2013年真题)甲乘坐公交公司司机乙驾驶的公交车时,公交车与一私家车相撞,甲受伤致残。经认定,该起交通事故应由乙负全部责任。对此,下列选项中,不正确的有
第一台PC机问世以来,出现了多种类型的PC机系统总线(I/O总线),目前PC机中使用最多的是( )。
最新回复
(
0
)