首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
admin
2015-07-30
69
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找O(log
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/noDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列二维数组初始化语句中，不正确的是()。
运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t;scanf("%f,%f,%f",&a,&b,&c);if(a＜b){t
下面程序的输出是【】。main(){intarr[10]，i，k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下面程序的输出结果是______。#include＜stdio.h＞main(){char*p[]={"BOOL"，"OPK"，"H"，"SP"}；inti：for(i=3；i＞=0；i-，i-)printf("%c"
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"
在面向对象方法中，类之间共享属性和方法的机制称为______。
算法的复杂度主要包括时间复杂度和______复杂度。
在最坏情况下，下列排序方法中时间复杂度最小的是()。
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。
随机试题
列举三种对幻灯片外观修饰的方法。
在尿蛋白定性方法中属于筛选方法的是
可在下列哪个部位记录到腓肠神经感觉电位(逆向法)
患儿，女，1岁10个月。烦躁，夜寐欠安，难久立，前囟未闭合，下肢弯曲，血清25—(OH)D127．6ng／ml，血清钙2．18mmol／L。双腕关节正侧位片：临时钙化带模糊。该患儿所患疾病病机为
颈椎压缩骨折合并脱位最先选择的治疗方法是
商王盘庚迁都到殷是在()。
ATP在生物体的生命活动中发挥着重要作用。下列有关ATP的叙述，不正确的是（）。
(2017·云南)以具体的、可操作的行为为形式陈述的课程与教学目标，它指明课程与教学过程结束后学生身上所发生的行为变化。这种价值取向是()
“人对一定问题的判断越是自由，这个判断的内容所具有的必然性就越大”，这句话指的是()。
在资本主义经济发展过程中，资本集中的直接后果是
最新回复
(
0
)
