首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
admin
2015-07-30
48
问题
设序列长度为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打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。
若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。
下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!=’\0’;i++)if
对建立良好的程序设计风格，下列描述正确的是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下述程序向文件输出的结果是______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%%5.0f%c%d",58,76273.0’-’,2278);
以下程序的输出结果是______。#include＜stdio.h＞#defineSQR(x)x*xmain((){inta,k=3；a=++SQR(K+1)；printf("%d\n"，A)；}
设有以下语句：charstr1[]="string"mstr2[8],*str3,*str4=="string"；则______不是对库函数的正确调用。
算法的空间复杂度是指_______。
随机试题
重庆嘉陵摩托车厂在摩托车商品上拥有“嘉陵”注册商标。康州市工商局查处了一起组装、销售368辆假冒“嘉陵”牌摩托车的案件，其中查实M公司假冒组装了这368辆“嘉陵”牌摩托车并交给E商店销售给消费者，而N印刷厂为M公司制造了相应的368套“嘉陵”商标标识；E商
荧光色素呈橙红色荧光的是
清热药的主要功效是（ ）。
气为血帅主要是指
关于施工组织计划与施工图预算的关系，下列描述错误的是()。
要在Excel工作表区域AL:A10输入等比数列2、4、8、16……1024,可以在A1单元输入数字2,在A2单元输入公式(),然后选中A2单元,用鼠标拖动填充柄至A10单元即可。
下列各项原则中，属于“有关财务交易的原则”的有()。
某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用其兼职单位的物质技术条件完成了一项发明创造，则该发明创造的专利申请权属于(16)。
•ReadthearticlebelowaboutcarsinAmerica.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Foreach
Usinganimalsincircusesisanunnecessaryandinhumanepracticethat’sharmfultoboththeanimalsandthepublic.Unlikethe
最新回复
(
0
)
