首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-29
47
问题
设序列长度为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/6oyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是( )。
下列叙述中,错误的是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArmy类的对象中,然后建立另一对象myArray,将对象内容赋值
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含一个源程序文件proj2.cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中,数据成员_s指向存储成绩的数组,_n表示成绩的个数;成员函数Sort
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使函数fun()实现以下功能:找出一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?程序分析:在10万以内
下列有关类成员的叙述中,正确的是
在下列关键字中,不能用来表示继承方式的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
计算机软件包括
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
随机试题
A.1:5000高锰酸钾B.2%碳酸氢钠C.0.3%H2O2D.5%硫酸钠镇静药物中毒的洗胃液是
下列黄酮类化合物中,具有抗菌消炎作用的是
工程项目逻辑框架的()分析集中在垂直逻辑的假定条件和水平逻辑的项目总目标中。
下列对私募股权基金的表述中,正确的是()。
下列各类贷款利率中,()实行一年一定。
翔宇公司为了骗取资金,谎称自己拥有一项技术专利权,而与某上市公司洽谈签订技术转让合同。在此过程中,上市公司耗费了大量的人力物力从事此事。所幸的是,在合同签订之前,上市公司发现了真相,没有造成更大的损失。但上市公司在此过程中,已经投入了5万元。在合同
A公司目前股票价格为每股10元,流通在外的普通股为500,000股。公司的负债为5,000,000元。债务资本成本为10%,权益资本成本为20%,不考虑税收。公司在某个时间回购了100,000股的股份。回购前,公司的股票价格是多少,相比回购前如何变化?
A、 B、 C、 D、 E、 A
A、Inapark.B、Onacampus.C、Atadowntownstreet.D、Atabusstop.B
A、Becausetheycandobetterthanothers.B、Becausetheydon’twanttobehelped.C、Becauseitisexpensivetohirelabor.D、Bec
最新回复
(
0
)