首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
admin
2017-07-05
61
问题
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(log
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/1pDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
以下程序输出的结果是#include＜stdio.h＞#include＜string.h＞main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP"}1，k；for(k=1；k＜3
在面向对象方法中，属性与操作相似的一组对象称为_______。
表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。
以下叙述中错误的是
以下叙述中不正确的是()。
下列选项中，不能作为合法常最的是()。
在数据库系统的内部结构体系中，索引属于()。
字符串"\\"ABCDEF\"\\”的长度是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
随机试题
按照文明管理措施的要求，下列关于现场卫生管理的表述中，正确的是()。
NearlyathirdofwomenarethemainbreadwinnersintheirhouseholdinBritain,accordingtoamajorsurvey.Researchers
资产负债表资产方各个项目的排列顺序是由资产的重要性决定的。（）
男性，54岁，黑便1天，呕暗红色800ml来诊，既往有慢性肝病10年。查体：巩膜轻度黄染，BP90／60mmHg，P62次／分，可见肝掌，腹软，无压痛，无反跳痛。肝未及，脾肋下约2cm。化验Hb90g／L，大便隐血阳性。为较准确地估计出血量，应急查哪项
某中型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
()的首都是世界上最寒冷的首都之一，有“冰球之城”之称。
设A为3阶方阵，｜A｜=2，A*为A的伴随矩阵．若交换A的第1行和与第2行得矩阵B，则｜BA*｜=_______．
Politicalcontroversyaboutthepublic-landpolicyoftheUnitedStatesbeganwiththeAmericaRevolution.(1)_____,evenbefore
HowEarthquakesWorkAnearthquakeisoneofthemostterrifyingphenomenathatnaturecandishup.Wegenerallythinkofth
止损单中价格的选择可以利用()确定。
最新回复
(
0
)
