设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是( )。

admin2021-02-25 80

问题设序列长度为n，在最坏情况下，时间复杂度为0(log₂n)的算法是( )。

选项 A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找

答案A

解析对长度为n的线性表排序，最坏情况下，二分法查找时间复杂度为O(log₂n)；顺序查找时间复杂度为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)。

转载请注明原文地址:https://kaotiyun.com/show/fntp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级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)

设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是( )。

二级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年代，新疆爆发危机，英国、俄国想趁机分裂新疆，清政府派兵予以收复，当时的清军将领是()。

车削曲轴时，两端主轴径较小，不能直接钻削曲柄颈中心孔，一般可在两端留工艺轴颈或()。

慢性支气管炎的肺泡壁可出现的病理变化主要包括

通过对金属基底冠进行除气，预氧化操作不能达到的目的是A．去除金属表面有机物B．释放金属表层气体C．释放金属内部应力D．在金属表面形成氧化膜E．降低金属热膨胀系数

净超额运营成本是超额运营成本扣除所得税以后的余额。()

Thearrestofamanforallegedlypostingapictureofaburningpoppy(Peoplewearpoppytomemorizethosewhodiedinthetwow