首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2020-06-29
58
问题
设序列长度为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/ezyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++预定义流对象的叙述中，正确的是()。
已知有数组定义chara[3][4];下列表达式中正确的是
下面是一个模板声明的开始部分：templatedouble…由此可知()。
通过运算符重载，可以改变运算符原有的()。
下列关于栈叙述正确的是( )。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函娄factor(int*des，int&length，intn)实现的功能是：将11所有基数存放到des中，通过length引用返回因数的个数，比如fa
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语句在∥********e
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下面不能作为结构化方法软件需求分析工具的是
随机试题
Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informa
下列不属于慢性炎症的病变是，
对Andresen矫治器的论述中，错误的是
具有下列化学结构的药物为()。
在左侧10～12肋骨骨折时，最需要提高警惕的脏器损伤是()。
某领队向旅游者索取小费，除责令退还，还应处以人民币()罚款。
导游员下团后，要认真做好后续工作，具体有()。
稀有元素在自然界中储量稀少，常用来制作特殊金属材料。下列元素中属于稀有元素的是()。
现在很多家长都强调让自己的子女学习英语，而忽视了对语文的学习，你怎么看待这个现象？
我国《宪法》第38条规定，中华人民共和国公民的人格尊严不受侵犯。禁止用任何方法对公民进行()。
最新回复
(
0
)
