首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-01
81
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/nsgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据模型按不同的应用层次分为三种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。
在SQL查询中,若要取得“学生”数据表中的所有记录和字段,其SQL语法为()。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
报表不能对数据源中的数据【】。
设计数据访问页时可以编辑现有的()。
窗体“滚动条”属性值有【】个选项。
用户可以在实践中发现,查询视图窗口的切换是一项非常实用的功能,对此,Access提供了几种方法,下面列出的方法中不能实现切换功能的是()。
下面显示的是查询设计视图的设计网格部分,从下图所示的内容中,可以判断出要创建的查询是()。
在窗体上画1个命令按钮(名称为Command1)和1个文本框(名称为Text1),然后编写如下事件过程:PrivateSubCommand1_Click()x=Val(Text1.Text)SelectCasexC
Access提供的筛选记录的常用方法有三种,以下______不是常用的。
随机试题
A、viewB、flewC、fewD、newB
维持胸内负压的必要条件是
下列水喷雾灭火系统报警阀组验收中,不符合要求的是()。
在对期货投资基金监管的分工上,证券交易委员会(SEC)的主要职责是侧重于对期货基金在设立登记、发行、运作的监管,而商品期货交易委员会(CFTC)的主要职责是侧重于对商品基金经理(CPO)和商品交易顾问(CTA)的监管。( )
下列有关注册会计师在实施审计抽样时评价样本结果的说法中,正确的有()。
天气:下雪:寒冬
基础货币的定义是什么?它对货币供给有什么影响?(南京航空航天大学2013真题)
设矩阵A,B满足A*BA=2BA-8E,且A=,则B=_______.
Nootherdrugsareasgoodasthisone;itmusthavebeenbasedona(n)______formula.
这是一所国际知名的研究型大学,其悠久的办学历史、前瞻的教育理念和优异的教学质量,是年轻人理想的求学之地。
最新回复
(
0
)