设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。

admin2017-07-05 68

问题设序列长度为n，在最坏情况下，时间复杂度为O(log₂n)的算法是( )。

选项 A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找

答案A

解析对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(l0g₂n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/zpDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车
有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车
设有下面的程序段：chars[]="china"；char*p；p=S；则下列叙述正确的是
阅读下列程序，则在执行后，程序的运行结果为#include"stdio.h"#include"string.h"main(){chara[30]="nicetomeetyou!"；strcpy(a+strl
现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include＜stdio.h＞#include"myfun.c"maim(){fun()；printf("\n")；}myfun.c文件如下：
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的
算法的空间复杂度是指
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

随机试题

目前大型汽轮发电机组采用什么冷却方式?
男，38岁，一年来腰背痛，2个月来，双下肢无力麻木，排尿不畅，便秘。体检：双下肢张力增高，下肢肌力Ⅳ级，腱反射亢进，Babinski征(+)，脐部以下感觉减退，最能明确诊断的辅助检查是
按胆结石的化学成分划分，胆结石分为哪三类?()
时年72岁的徐某，没有继承人，现有房屋三间，存款3000元以及其他财产价值约6000元。为了安度晚年，徐某与其邻居何某签订了一份协议，约定何某承担其生养死葬的义务，死后其遗产全部留归何某。协议签订后的第一年，何某对徐某照顾得比较周到。第二年，何某突然不按
(2016)当管内进行单相流体受迫对流湍流换热，流体被加热，采用Nuf=0．023Ref0.8Pr0.4(tw＞tf)进行计算，则换热系数h与Re、Pr和各参数(管径d、热导率λ、黏度μ、流速u以及比热容ρc)间关系的正确表述是()。
某建筑消防设置投入运行一年后，因局部功能变化，原有的火灾自动报警及联动控制功能需增容，火灾报警控制器(联动型)原有4块联动控制主板，经核算共需6块联动控制主板才能满足扩容要求。下列系统增容措施中，正确的是()。
下列各项中，应计入销售费用的有()。
某企业为实现质量目标，进行质量管理，建立质量管理体系，并把质量管理的原则作为建立质量管理体系的基础理论，为此该企业进行了一系列质量管理活动。基于过程的质量管理体系模式确定的过程有()及测量分析和改进过程。
下列作品按写作年代的先后顺序排列，正确的一项是：①《子路、曾皙、冉有、公西华侍坐》②《伐檀》③《涉江》④《柳毅传》⑤《林黛玉进贾府》⑥《窦娥冤》⑦《孔雀东南飞》
把戏：伎俩：手段

最新回复(0)

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。

二级C语言

NCRE全国计算机二级

有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}

现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车

有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}

现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车

设有下面的程序段：chars[]="china"；char*p；p=S；则下列叙述正确的是

阅读下列程序，则在执行后，程序的运行结果为#include"stdio.h"#include"string.h"main(){chara[30]="nicetomeetyou!"；strcpy(a+strl

现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include＜stdio.h＞#include"myfun.c"maim(){fun()；printf("\n")；}myfun.c文件如下：

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

算法的空间复杂度是指

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

目前大型汽轮发电机组采用什么冷却方式?

男，38岁，一年来腰背痛，2个月来，双下肢无力麻木，排尿不畅，便秘。体检：双下肢张力增高，下肢肌力Ⅳ级，腱反射亢进，Babinski征(+)，脐部以下感觉减退，最能明确诊断的辅助检查是

按胆结石的化学成分划分，胆结石分为哪三类?()

(2016)当管内进行单相流体受迫对流湍流换热，流体被加热，采用Nuf=0．023Ref0.8Pr0.4(tw＞tf)进行计算，则换热系数h与Re、Pr和各参数(管径d、热导率λ、黏度μ、流速u以及比热容ρc)间关系的正确表述是()。

下列各项中，应计入销售费用的有()。

下列作品按写作年代的先后顺序排列，正确的一项是：①《子路、曾皙、冉有、公西华侍坐》②《伐檀》③《涉江》④《柳毅传》⑤《林黛玉进贾府》⑥《窦娥冤》⑦《孔雀东南飞》

把戏：伎俩：手段