首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
admin
2017-07-05
37
问题
设序列长度为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函数调用语句中对结构体变量成员的引用不正确的是{charname[20]；}pup[5]，*p；
下面函数的功能是：找出一维数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。#include＜std
现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include＜stdio.h＞#include"myfun.c"maim(){fun()；printf("\n")；}myfun.c文件如下：
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的
有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
语句“printf("a\bhow\’are\’y\\\bou\n")；”的输出结果是()。
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])______printf("%d\n"，k)；}
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
随机试题
在F11125型分度头上对等分数z=61进行差动分度时，选取假定等分数z’=___________比较合理。
设向量α＝(1，1，0)，β＝(2,0，1)，则α与β的数量积α.β＝________，向量积α×β＝________．将f(x)＝展开成x的幂级数，得f(x)＝_________。
患者，男，32岁。腹部被手推车撞伤3天，腹痛，恶心呕吐，发热，尿少，体温38．9℃，血压80／60mmHg，心率120次／分，腹胀，全腹压痛及反跳痛，右下腹最明显，并有肌紧张，移动性浊音(+)。引起休克最主要的原因是
下面哪个不是肿瘤患者营养支持的原则
重力式码头胸墙混凝土浇筑应在下部安装构件()进行。
下列关于细水雾灭火系统联动试验的说法中，不正确的是()。
()不属于单位的现金支出。
ABC会计师事务所负责审计D公司2014年度财务报表，审计项目组在审计工作底稿中记录了与公允价值和会计估计审计相关的情况，部分内容摘录如下：(1)审计项目组通过了解适用的财务报告编制基础对管理层确认、计量和披露会计估计的要求，以及了解管理层如何识别需
2017年11月5日，北斗三号第一、第二颗组网卫星以“一箭双星”方式成功发射，标志着北斗卫星导航系统全球组网的开始。这是和()并列的全球卫星导航系统。
在职业活动中，统领我国社会主义职业道德建设的价值导向是()
最新回复
(
0
)
