首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2021-05-06
69
问题
设序列长度为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全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数func(intd[],intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍,并存储到数组d中。例如:123456789
检查软件产品是否符合需求定义的过程称为()。
若AA为一个类,a为该类的私有整型数据成员,getA()为该类的一个非静态公有成员函数,功能是返回a的值。如果x为该类的一个对象,要在类外访问x对象中a的值,正确的访问格式为()。
有如下程序:#includeusingnamespacestd;classONE{intc;public:ONE():c(0){cout
下列关于析构函数的描述中,错误的是()。
数据库设计过程不包括()。
使用VC6打开考生文件夹下的源程序文件modi3.epp。此程序的运行结果为:InCDerive’sdisplay().b=1InCDerive2’sdisplay().b=2其中定义的类并不完整,按要求完成下列操作,
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于()。
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
随机试题
《柳敬亭说书》“南京一时有两行情人,王月生、柳麻子是也”中的“行情人”指的是()
关于银屑病叙述,不正确的是
某女,32岁,停经10周,阴道少量流10天。3小时前出血量增多,伴剧烈腹痛,有肉样物排出。妇科检查:阴道内多量血液,宫口开,血液持续外流,可触及胎盘组织,子宫增大如孕8周,请问以下何种诊断最为适当
A.干咳、咽痒B.咳嗽、气短C.声重浊、痰多D.咳逆,胸胁胀痛E.咳逆,汗出恶风慢性支气管炎肝火犯肺证,可见()
可不使蛋白质变性的是
()是保护土地权利人合法权益的前提和基础。
商业银行在中华人民共和国内,不得从事()。
“对自己要有自知之名。光有自知之明还不够,还要勇于自我批评。自我批评的勇气来源于对真理的追求和崇高的信念。”从层次安排来看,此段话属于()。
没有我地球照样转。
Manyofthemostdamagingandlifethreateningtypesofweathertorrentialrains,severethunderstorms,andtornadoes(龙卷风)—begi
最新回复
(
0
)