首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
admin
2017-07-05
58
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(l0g
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/zpDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是
现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是
设有下面的程序段：chars[]="china"；char*p；p=S；则下列叙述正确的是
现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include＜stdio.h＞#include"myfun.c"maim(){fun()；printf("\n")；}myfun.c文件如下：
语句“printf("a\bhow\’are\’y\\\bou\n")；”的输出结果是()。
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
下面关于算法的叙述中，正确的是()。
随机试题
按市场预测的空间划分，市场预测可以分为()
肺结核大于5mm的小结节多为：
下列静脉采血步骤中哪项是错误的?()
取得建造师注册证书的人员是否担任工程项目施工的项目经理，由( )决定。
【背景资料】西南安装工程公司承建某商场机电安装工程，由于业主急于开业，经业主同意，西南安装工程公司在没有进行防排烟系统测定和调整，竣工验收后即投入使用。在保修期内，该工程的计算机房由业主供的风机盘管的附件(冷冻水柔性接管)发生断裂而漏水，使建筑装
在编制试算平衡表时，下列表述中，正确的有()。
()是人们对于体育的现象、事实及其规律的认识，是人们在长期的实践中积累起来的经验的概括和总结。
汇率变动会对一国对外经济活动产生影响，假如某国货币升值，则下列表述不正确的是()。
现代企业制度以()为核心。
A、TheircompetitorshavelongbeenadvertisingonTV.B、TVcommercialsarelessexpensive.C、Advertisinginnewspapersaloneis
最新回复
(
0
)
