首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是( )。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是( )。
admin
2015-07-30
61
问题
设序列长度为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全国计算机二级
相关试题推荐
若要用函数fopen打开一个新的二进制文件,该文件要既能读也能写,则应以哪种方式打开文件()。
两次运行下列的程序,如果从键盘上分别输入3和1,则输出结果是()。main(){intx;scanf("%d",&x);if(x++>2)printf("%d",x);else
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
以下程序(程序左边的数字为附加的行号)______。1#include<str.h>2#include<stdio.h>3main()4{chars[]="string";5puts(s);6strcpy(s,"hello");7printf("%
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
下面不属于软件设计原则的是______。
字符串"\\\"ABCDEF\"\\"的长度是()。
在面向对象的方法中,______描述的是具有相似属性与操作的一组对象。
随机试题
蓝光疗法的适应证
对乳牛产奶量有显著影响,而且常导致病牛瘫痪的传染病是
阴道假丝酵母菌病的带下特点是
下列属于中药别名的是
如果卡诺热机的循环曲线所包围的面积从图2-42中的abcda增大为ab’c’da,那么循环abcda与ab’c’da所作的净功和热机效率变化情况是()。
按风险产生的原因分类有()。
下列各项中,考虑了生产过程中不可避免的损失、故障和偏差,具有客观性、现实性和激励性等特点的是()。
[A]Defininggenius.[B]Biasattacked.[C]Trulygreatmindisborn,notmade.[D]Thelinebetweentheexceptio
(清华大学2016)经常账户中,最重要的项目是()。
某公司在将一个产品的图片用电子邮件发送给客户前,需要先生成相应的图片文件。下列方法中,哪种是不可行的?
最新回复
(
0
)