首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2015-07-22
53
问题
设序列长度为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/T5Np777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序 #include ＜iostream＞ using namespace std; class A{ public: virtual void funcl( ){ cout＜＜"A1"; } v
有如下类定义： class MyBase { int k; public: MyBase(int n=0):k(n) { } int value( )const{ return k;} };
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}～A(){cout＜＜"
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
算法的有穷性是指
软件工程3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。
请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是【】。
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
数据流图的类型有【】和事务型。
mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}
随机试题
下面有关计算机操作系统的描述中，正确的是________。
某多道程序设计系统配有一台处理器和两台外设I01、I02，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：J1：I02(30ms)，CPU(10ms)；I01(30ms)，CPU(10ms)；J2
胃癌胃大部切除术后患者的饮食如何恢复?
论述食物链与食物网是怎样构成的。
A、药物随胆汁进入小肠后被小肠重吸收的现象B、药物在进入体循环前被肝代谢的现象C、一种药物的不同制剂在相同试验条件下，给相等剂量，其吸收速度和程度无明显差异D、以静脉注射剂为参比制剂所得的生物利用度E、以吸收好的制剂为
双代号网络计划时间参数不包括( )。
下列各项中，属于留存收益的是()。
年末，华力公司主管财务会计工作的副总经理王某召集财务部部长李某及相关人员开会，重点研究本年财务决算的相关事宜，同时财务部汇报几项工作，由领导决定。以下是会议期间的部分发言：王某：受金融危机的影响，公司今年的内销及外销均大幅度下滑，亏损已成定局。财务部正在
布卢姆等人受到行为主义和认知心理学影响，将教育目标分为()三个领域。
Opinionpollsarenowbeginningtoshowthatwhoeveristoblame,andwhateverhappensfromnowon,highunemploymentisprobabl
最新回复
(
0
)
