首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
admin
2015-07-30
60
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找O(log
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/noDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计的3种基本结构分别是顺序、选择和______。
若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。
已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);else
下面程序的输出结果是______。#include＜stdio.h＞main(){char*p[]={"BOOL"，"OPK"，"H"，"SP"}；inti：for(i=3；i＞=0；i-，i-)printf("%c"
以下程序段的输出结果是______。main(){chars1[10]，s2[10]，s3[10]；scanf("%s"，s1)；gets(s2);gets(s3)；puts(s1)；puts(s2)；puts(s3)；}
软件生命周期中花费时间最多的阶段是______。
下面不属于软件设计原则的是______。
随机试题
关于CT容积扫描的一般要求，错误的是
下列可以治疗热病高热、热极生风、惊痫抽搐的是
A．卡托普利B．阿替洛尔C．哌唑嗪D．氯沙坦E．氢氯噻嗪通过阻断药物α1受体而降低外周血管阻力的药物是()。
施工单位在建设有度汛要求的水利工程时，应当根据项目法人编制的工程度汛方案、措施制定相应的度汛方案，制定度汛方案应当报()批准。
背景资料：某施工单位承接了某一级公路的施工，工程合同总价为7765万元。其工程划分如下表所示：本项目中的桥梁工程为一座4×25m简支梁桥，梁板采用现浇施工。根据施工组织安排，排水工程(B)开始施工20天后才能开始路基土石方工
申请个人医疗贷款时，申请人须满足的条件有()。
敦煌研究院将与外部机构进一步合作，开展敦煌壁画的保护和修复，为这个文化宝藏的永续保存探讨更多可能性。保护和修复也是为了更好地传播，依托数字化，“数字敦煌”资源库在2016年上线。资源库第一期的30个经典石窟，跨越北魏、西魏、北周、隋、唐等多个时期，其中绝大
塞尔维乌斯改革的内容和意义。
下列关于DRAM刷新的说法中，错误的是()。
SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They
最新回复
(
0
)
