首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-10-21
50
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Zryp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后
下面程序的输出结果为()。#includeclassTestClass{public：TestClass(){val++；}staticintval；}；int
下面叙述错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789
下列选项可以做C++标识符的是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
随机试题
对党在社会主义初级阶段的基本路线作出明确概括的是
在一项200名病例与200名对照关于母亲围产期的放射暴露与新生儿出生低体重的配对病例对照研究中，低体重儿母亲围产期的放射暴露者120名，正常体重儿母亲围产期的放射暴露65名，两者均有暴露史的对子数10，则母亲围产期的放射暴露导致新生儿出生低体重的OR值为
下列哪些行为应以诈骗罪论处?()
某工商局以涉嫌非法销售汽车为由扣押某公司5辆汽车。下列说法正确的()。
按照要求，首席风险官应当向监督部门履行的定期报告有()。
期货交易所、期货公司违反《期货投资者保障基金管理暂行办法》规定，延期缴纳或者拒不缴纳保障基金以及不按规定保存、报送有关信息和资料的，中国证监会根据《期货交易管理条例》有关规定对其进行处罚。()[2014年7月真题]
下列选项中，不属于我国专门法院的是()。
十进制整数64转换为二进制整数等于_______。
ReadingAccordingtothecontroversialsunspottheory,greatstormsonthesurfaceoftheSunhurlstreamsofsolarparticlesin
Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotin【B1】______.Theyp
最新回复
(
0
)
