首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是( )。
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是( )。
admin
2021-02-25
80
问题
设序列长度为n,在最坏情况下,时间复杂度为0(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下,二分法查找时间复杂度为O(log
2
n);顺序查找时间复杂度为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/fntp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义语句int(*f)(int);,则以下叙述中正确的是()。
有以下程序:#include<stdio.h>main(){inta=2,c=5;printf("a=%%db=%%d\n",a,c);}程序运行后的输出结果是()。
有以下程序:#include<stdio.h>main(){inti,j=0;chara口="Howareyou",b[10]={0};for(i=0;a[i];i++)if(a[i]=='')b[j++
若有定义语句:inta=3,b=2,c=l;以下选项中错误的赋值表达式是()。
软件测试的目的是
能够减少相同数据重复存储的是
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
对下列二叉树进行前序遍历的结果是
软件工程的三要素是
随机试题
19世纪60—70年代,新疆爆发危机,英国、俄国想趁机分裂新疆,清政府派兵予以收复,当时的清军将领是()。
患者男,44岁。因“右小腿疼痛”来诊。患者6个月前车祸致右胫骨中下1/3骨折,行手法复位石膏外固定。3个月前石膏已拆除。查体:体温36.6℃,脉搏80次/min,呼吸24次/min,血压125/75mmHg。头晕、目干、容易疲劳、口燥咽干、失眠多梦。右小腿
车削曲轴时,两端主轴径较小,不能直接钻削曲柄颈中心孔,一般可在两端留工艺轴颈或()。
用人是领导者的一项重要工作。任何一项决策都需要具体的人来完成,这就关系到选用人才的问题。领导工作的成败在很大程度上取决于用人的得失。用人是一门学问,也是一门艺术。在当代,它是制度机制与领导者个人相互作用的结果。邓小平明确指出:“善于发现人才,团结人才,使用
慢性支气管炎的肺泡壁可出现的病理变化主要包括
通过对金属基底冠进行除气,预氧化操作不能达到的目的是A.去除金属表面有机物B.释放金属表层气体C.释放金属内部应力D.在金属表面形成氧化膜E.降低金属热膨胀系数
患儿,4岁,平素体健。随父母到云南旅游被蚊虫叮咬,2周后突发高热、寒战明显,继之大汗后热退,精神如常,无其他不适,未进行特殊处理。此后次日同一时间出现同样症状来院就诊,查体无其他阳性体征。该患儿最可能的诊断是()。
净超额运营成本是超额运营成本扣除所得税以后的余额。()
建设一支结构合理、素质过硬、充满活力的人力资源队伍,是每一个领导者的期望和目标,是干事创业的有力支撑,也是一个单位得以高效运转并取得良好绩效的坚实基础。实现新老职员间的能力相容,是关系到团队人力资源整合深度、团队战斗力发挥效度和预期绩效达成度的重点内容之一
Thearrestofamanforallegedlypostingapictureofaburningpoppy(Peoplewearpoppytomemorizethosewhodiedinthetwow
最新回复
(
0
)