首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2021-05-06
76
问题
设序列长度为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全国计算机二级
相关试题推荐
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜’B’；}}；classD
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；
在语句“cout
有如下程序：#inc1ude＜iostream＞#inc1ude＜cstring＞usingnamespacestd；classXCF{inta；public：XCF(int
下列是重载乘法运算符的函数原型声明，其中错误的是()。
若有下面的函数调用：fun(a+b,3,max(n—1,b))则fun的实参个数是()。
数据库设计过程不包括()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
随机试题
在Word中，利用模板可以快速建立具有相同结构的文件。
手术记录应由手术医师书写或指派的第一助手记录，并由手术医师审阅后签名，另立专页。()
正常前列腺液镜检时可见大量
病毒中和抗体的作用是
特异型糖尿病中不属于继发糖尿病的是
(2012年司考试题)甲、乙、丙成立一家科贸有限公司，约定公司注册资本100万元，甲、乙、丙各按20％、30％、50％的比例出资。甲、乙缴足了出资，丙仅实缴30万元。公司章程对于红利分配没有特别约定。当年年底公司进行分红。下列哪一说法是正确的?(
资产按照其正常对外销售所能收到现金或者现金等价物的金额扣减该资产至完工时估计将要发生的成本、估计的销售费用以及相关税费后的金额计量。其会计计量属性是()。
在()中，每个上级部门并没有单一管理自己的下级部门，同样每个下级部门也不只服从一个上级部门。
在()中，用户一般不直接操纵计算机，而是将作业提交给系统操作员。由操作员将作业成批装入计算机，然后由操作系统按照一定的原则执行作业，并输出结果。最后由操作员将作业运行结果交给用户。
Chocolatecouldsoonbeathingofthepast,afterscientistswarnedthatthecacaoplant,fromwhichchocolateismade,couldb
最新回复
(
0
)
