首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
admin
2017-07-05
51
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(l0g
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/zpDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是main(){inta,i;a=0;for(i=1;i
有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。
有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
语句“printf("a\bhow\’are\’y\\\bou\n")；”的输出结果是()。
算法的有穷性是指()。
随机试题
计量检定规程可以由__________制定。
求，其中L是依逆时针方向绕圆x2＋y2＝a2一周的路径．
与大气压力作用无关的是()
治疗瘀血停滞型胃脘痛的主方为
货币市场工具一般指短期的、具有高流动性的风险债券，其中短期通常指()以内。
期刊出版单位在任何情况下都不得()。
对于习近平总书记提出的“总体国家安全观”，下列理解正确的是()。
政府针对校车产生的突出问题和主要环节，颁布实施了《校车安全管理条例》，力保消除出行安全问题，该条例的颁布实施：
随着互联网技术和移动终端设备的广泛使用，借助网络实现资金支付、融通和信息中介服务的互联网金融飞速发展。深圳前海微众银行是国内第一家开业的互联网民营银行。相比于传统银行，该银行既无营业网点，也无营业柜台，更无需财产担保，而是通过人脸识别技术和大数据信用评级发
Comparedwith2009,whichofthefollowingfiguresremainedaboutthesamein2010?
最新回复
(
0
)
