首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2021-05-06
43
问题
设序列长度为n，在最坏情况下，时间复杂度为O（log
2
n）的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log
2
n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/aLfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知类Myc1ass的定义如下：c1assMyClass{public：MyClass(intd){data=d;}～MyClass(){}priVate：intdata；}；
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
下列关于运算符重载的叙述中，正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
下列关于运算符重载的叙述中，错误的是()。
软件调试的目的是()。
下列有关继承和派生的叙述中，正确的是()。
随机试题
下列有关程序和软件的描述中不正确的是()
试述产伤性臂丛神经麻痹的分类。
患者，女性，18岁。2个月前发现右股骨下段包块伴疼痛，X线片显示右股骨下段干骺端骨质破坏，周围有软组织包块，病灶内可见肿瘤性成骨，经穿刺活检病理证实为骨肉瘤。患者应该进行的进一步检查有
某地2年的3种死因别死亡率，若用统计图表示出来，可选用
不引起肝脂肪变性的是
患者常见虚烦失眠，心悸健忘，头晕耳鸣，咽干，腰膝酸软，多梦遗精，潮热盗汗，小便短赤，其词属()。
直径为D的受扭实心圆杆，其最大许可荷载为P，若将其横截面面积增加一倍，则其最大许可荷载为( )。
对项目生产工艺方案进行比选的目的，是为了确定产品生产过程技术方案的()。
合同文件是索赔的最主要依据，其中包括()。
关于图书标题版式设计要求的说法，正确的是()。
最新回复
(
0
)
