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

admin2015-07-30 84

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。
设有以下语句：charstr1[]="string"mstr2[8],*str3,*str4=="string"；则______不是对库函数的正确调用。
下述函数功能是______。intfunr(char*x){char*y=x;while(*y++)；returny-x-1；}
以下程序段的输出结果是______。main(){chars1[10]，s2[10]，s3[10]；scanf("%s"，s1)；gets(s2);gets(s3)；puts(s1)；puts(s2)；puts(s3)；}
软件生命周期中花费时间最多的阶段是______。
软件设计中，有利于提高模块独立性的一个准则是______。
算法的复杂度主要包括时间复杂度和______复杂度。
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

随机试题

①根本还在于建立能够保障教师待遇及权利、明晰教师职责的教师管理新体系②禁止教师有偿兼职补课是重要的“师德红线”③然而在现实中，却一直难以切实落地，每年各地仍会出现教师有偿兼职补课的师德问题④如何破解这一难题?⑤不少教育管理者和学校管理者强调“发现一
群落常规速度的特点是
关于胸外心脏按压，下列不正确的是()
政府定价是指政府指导价是指
同一区域内两个功能相对独立的单位工程，竣工验收时()进行。
某燃气管道工程管沟敷设施工，管线全长3.5km，钢管公称直径φ400的管道，管壁厚8mm，管道支架立柱为槽钢焊接，槽钢厚8mm，角板厚10mm。设计要求，焊缝厚度不得小于管道及连接件的最小值。总承包单位负责管道结构、固定支架及导向支架立柱的施工，热机安装分
某商品流通企业既经营生产资料又经营生活资料，经营的商品主要有汽车、钢材、水泥、轮胎、空调、彩电、电脑、服装、鞋、粮食、食盐、蔬菜、牙膏、冷饮等。该企业经常根据商品的供求形态来选择预测方法，并对企业经营的商品进行预测。根据上述资料，回答下列问题。该企业经
以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。
当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。

设有以下语句：charstr1[]="string"mstr2[8],str3,str4=="string"；则______不是对库函数的正确调用。

下述函数功能是______。intfunr(charx){chary=x;while(*y++)；returny-x-1；}

以下程序段的输出结果是______。main(){chars1[10]，s2[10]，s3[10]；scanf("%s"，s1)；gets(s2);gets(s3)；puts(s1)；puts(s2)；puts(s3)；}

软件生命周期中花费时间最多的阶段是______。

软件设计中，有利于提高模块独立性的一个准则是______。

算法的复杂度主要包括时间复杂度和______复杂度。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

群落常规速度的特点是

关于胸外心脏按压，下列不正确的是()

政府定价是指政府指导价是指

同一区域内两个功能相对独立的单位工程，竣工验收时()进行。

以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。

当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

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

二级C语言

NCRE全国计算机二级

已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。

设有以下语句：charstr1[]="string"mstr2[8],*str3,*str4=="string"；则______不是对库函数的正确调用。

下述函数功能是______。intfunr(char*x){char*y=x;while(*y++)；returny-x-1；}

以下程序段的输出结果是______。main(){chars1[10]，s2[10]，s3[10]；scanf("%s"，s1)；gets(s2);gets(s3)；puts(s1)；puts(s2)；puts(s3)；}

软件生命周期中花费时间最多的阶段是______。

软件设计中，有利于提高模块独立性的一个准则是______。

算法的复杂度主要包括时间复杂度和______复杂度。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

群落常规速度的特点是

关于胸外心脏按压，下列不正确的是()

政府定价是指政府指导价是指

同一区域内两个功能相对独立的单位工程，竣工验收时()进行。

以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。

当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。

设有以下语句：charstr1[]="string"mstr2[8],str3,str4=="string"；则______不是对库函数的正确调用。

下述函数功能是______。intfunr(charx){chary=x;while(*y++)；returny-x-1；}

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。