首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
admin
2017-07-05
73
问题
设序列长度为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全国计算机二级
相关试题推荐
下列程序段中,不能正确赋值的是
现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车
设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为
请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){sub(a，x)；Printf("%d"，
以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是
设inta=5，b=6，表达式(++a==b--)?++a：--b的值是_______。
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
判断char型变量c1是否为大写字母的正确表达式是
有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
随机试题
在对长期待摊费用等其他资产的评估中，下列一般不应再作为评估对象的是()
衡量一个牙是否为良好基牙的最重要指标是
疫苗生产企业、疫苗批发企业应当在其供应的纳入国家免疫规划疫苗的最小外包装的显著位置标明
某公司发行普通股筹资8000万元，筹资费率为3％，第一年股利率为10％，以后每年增长5％，所得税率为25％。则普通股资金成本为()。
空调制冷系统管道绝热施工应在()进行。
长期投资决策中,不宜作为折现率进行投资项目评价的是()。
根据公司法律制度的规定，某股份有限公司董事会由11名董事组成，下列情形中，能使董事会决议通过的是()。
学生性格差异主要是指性格的特征差异和性格的______差异。
ThebastionofexcellenceinAmericaneducationisbeingdestroyedbystatebudgetcutsandmountingcosts.Whateverelseitis,
A、Friends.B、Apoliceofficerandaninvestigator.C、Twopoliceofficers.D、Apoliceofficerandaprogramhostess.D
最新回复
(
0
)
