首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-10-21
63
问题
设序列长度为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全国计算机二级
相关试题推荐
有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语
设有定义intx；floaty；，则10+x+y值的数据类型是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。
请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th
下面程序的输出结果为()。#includevoidmain(){intx；int＆y=x；∥变量引用31=99；cout
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
下列叙述中正确的是()。
下列字符串中不能作为C++标识符使用的是()。
随机试题
设单元格C1中的公式为：=A1+$B$2，若将该公式复制到单元格D1，则D1中的公式应该为()
何谓完全再生和不完全再生?
下列气体哪个属于刺激性气体
屋面防水中，对刚性防水的要求有()。
以一定单位的外国货币为标准，折算为本国货币来表示汇率的标价方法被称为()。
下列关于货币有限法偿说法正确的是()。[中国人民大学2012研]
Afterhavingassuredtheirreturnjourney,thewriterandhiscompanioncouldconcentrateoncollectingandfilmanimals.Decidi
Studentsgotocollegeto(rich)______theirknowledge.
HowSATSWorkTestsareafactoflifethroughoutourschoolcareers,butoneofthemostimportant,and,tosome,thescari
Bringingupchildrenisahardwork,andyouareoftentoblameforanybadbehaviorofyourchildren.Ifso,JudithRichHarris
最新回复
(
0
)
