首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-29
37
问题
设序列长度为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/ezyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;e
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Constru
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
软件生命周期是指( )。
若磁盘上已存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是
随机试题
治疗瘀热内阻型经行发热的首选方剂为:
脊柱结核最常发生的部位是
医德对医学实践具有实际的指导意义,称为医德的
简述普通钢筋拉伸试验的步骤。
以下关于劳动定员与劳动定额的说法,错误的是()。
阅读材料完成下列问题。孟子《鱼我所欲也》原文鱼,我所欲也;熊掌,亦我所欲也。二者不可得兼,舍鱼而取熊掌者也。生,亦我所欲也;义,亦我所欲也。二者不可得兼,舍生而取义者也。生亦我所欲,所欲有甚于生者,故不为苟得也;死亦我所恶,所恶有甚于死
明明在集体教学活动中注意力很难集中,是个“坐不住的孩子"。有时他会“骚扰”周围的小朋友而打断老师正在进行的教学活动;对于老师布置的任务,常常不能很好地完成;他想和小朋友一起活动却因为采取不适当的方式而被拒绝,周围的小朋友经常在老师面前告他的状。老师对于这个
下列文种属于狭义司法文书的是()。
根据以下资料。回答96—100题。如果“全员劳动生产率”为“工业增加值/全部从业人员平均人数”,那么2004年的全部从业人员平均人数为多少?()
Such______thecase,therearenogroundstojustifyyourcomplaints.
最新回复
(
0
)