首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-01
83
问题
设序列长度为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全国计算机二级
相关试题推荐
不属于编辑表中内容的主要操作是______.
关于获取外部数据,叙述错误的是()。
Access数据库中哪个数据库对象是其他数据库对象的基础
VBA中打开窗体的命令语句是【】。
在VBA中,变量的范围被划分为四个层次,即本地范围、窗体级和报表级范围、模块级范围和全局和公共范围。其中在所声明的模块中的所有函数和过程都有效,在模块声明部分所声明的模块变量与窗体和报表级的变量有相同的语句的是()。
在窗体上画一个命令按钮和一个标签,其名称分别为Commandl和Label1,然后编写如下事件过程:PrivateSubCommand1_Click()Counter=0Fori=1T04Forj=6T01
下列不是宏的运行方式的是()。
下面显示的是查询设计视图的设计网格部分,从下图所示的内容中,可以判断出要创建的查询是()。
在使用向导创建交叉表查询时,用户需要指定______种字段。
下列不属于软件工程3个要素的是()。
随机试题
乳清蛋白受热极易发生变性。
为确定腹腔压痛点常用哪种触诊法
A、血压升高、心率加快B、血压降低、心率加快C、血压升高、心率减慢D、血压降低、心率减慢E、血压和心率均不变肾上腺髓质激素大量释放时
合同转让的类型有()。
客户身份资料自业务关系结束当年计起至少保存________年,与销售业务有关的其他资料自业务发生当年计起至少保存____________年。()
年薪制是以企业()为时间单位,根据经营者的业绩好坏而计发薪酬的一种薪酬制度。
个体工商户、个人独资企业和合伙企业或者个人从事种植业、养殖业、饲养业、捕捞业取得的所得,暂不征收个人所得税。()
17世纪、18世纪的资产阶级学者提出的反映新兴资产阶级利益和要求的思想是()。
下列关于对象"更新前"事件的叙述中,正确的是( )。
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afewveryoldwomenwhoin
最新回复
(
0
)