首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-01
82
问题
设序列长度为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全国计算机二级
相关试题推荐
模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以【】开头)。
在窗体上画一个命令按钮,然后编写如下程序:DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubCommand1_CliCk()inc2inc3inc4Msgboxx;
检查软件产品是否符合需求定义的过程称为
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
断点的功能是【】。
要将某数据库中“成绩”表中学生的成绩取整,应用的函数是()。
下列关于列表框和组合框的叙述中,正确的是()。
深度为5的满二叉树中,叶子结点的个数为______。
DAO的含义是()。
在过程定义中有语句:PrivateSubGetData(ByReffAsInteger)其中“ByRef’’的含义是()。
随机试题
战略决策的民主化
茶碱类药物需进行监测血药浓度主要是因为
不是立克次体病传播媒介的是
数据库查询是数据库的核心操作,SQL提供了SELECT语句进行数据库的查询,其一般格式如下:SELECT[ALLlDISTINCT][,]...FROM[,]...[WHERE][GROUPBY[HAVING]][ORDERBY[ASCIDE
(2016年真题)因创作了话剧《龙须沟》,作家老舍被北京市人民政府授予的荣誉称号是()。
科学发展观,第一要义是发展。核心是以人为本,基本要求是全面、协调、可持续,根本方法是()。
“中国既然有贫乏病,那么开发实业就成为唯一的要求;社会主义、共产主义、国家主义、无政府主义等,在中国都是行不通的。”此观点的持有者是()。
“老”的第五笔是_____。(厦门大学2016)
注意的过滤器理论和晚期选择理论的主要差异在()。
Amodemwesternfamilyisusuallymadeupofahusband,awifeandtheirchildren.Inafamilywithmorethanonewife,thehus
最新回复
(
0
)