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

admin2015-07-30 85

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。
下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty=3;
以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}inta=10,b=40,c=20；
设有以下语句：charstr1[]="string"mstr2[8],*str3,*str4=="string"；则______不是对库函数的正确调用。
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"
算法的复杂度主要包括时间复杂度和______复杂度。
算法的复杂度主要包括时间复杂度和【】复杂度。
Jackson方法是一种面向______的结构化方法。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

随机试题

男，14岁，因阵发性心悸3年，再发2小时入院，查体无异常发现，心电图心率180次／分，节律规则QRS波群时限0，11秒，可见逆行P波，该患者最可能的诊断为
关于楼（电）梯，通道的说法正确的有（）。
某地块的取得费为6万元/亩，开发费为1.8亿元/平方千米，其中第一年投入了40%，第二年投入了60%，已知土地投资的回报率为18%，土地增值收益率为20%，一年期贷款利率为10%，则该地块投资利润为()元/平方米。
劳动合同期限3个月以上不满1年的，试用期不得超过()个月。
职工与用人单位就是否认定为工伤问题产生分歧时，根据《工伤保险条例》规定，应由()承担举证责任。
全面推进中国特色大国外交，中国实施共建“一带一路”倡议，发起创办亚洲基础设施投资银行，设立丝路基金，举办首届“一带一路”国际合作高峰论坛、亚太经合组织领导人非正式会议、二十国集团领导人()峰会、金砖国家领导人()会晤、亚信峰会。
在一个媒介发达的时代，不少人觉得，图片才是传播的王道。高速的时代应有高速的传播，文字的制作、流传，自然都是越简越好，因为没有人愿意阅读长篇大论。文字退居次席，果真是值得庆贺的事吗?就知识的传播而言，就未必正确。因为，我们付诸报纸、杂志、书籍、网络上的文字，
振奋：鼓舞：演讲
太阳系是南太阳、行星及其卫星与环系、小行星、彗星、流星体和行星际物质所构成的天体系统及其所占有的空间区域。其中，离太阳最近的行星是：
TrytofigureoutwhattimetheguestsarecomingsothatIcanhavelightrefreshments______bythetimetheyarrive.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

下列程序的输出结果是()。#include＜stdio.h＞voidp(intx){printf("%d",++x);}voidmain(){inty=3;

以下程序的输出结果是______。#include＜stdio.h＞voidprt(intx，inty,intz){printf("%d,%d,%d\n",++x,++y,(z++));}inta=10,b=40,c=20；

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

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"

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

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

Jackson方法是一种面向______的结构化方法。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

男，14岁，因阵发性心悸3年，再发2小时入院，查体无异常发现，心电图心率180次／分，节律规则QRS波群时限0，11秒，可见逆行P波，该患者最可能的诊断为

关于楼（电）梯，通道的说法正确的有（）。

某地块的取得费为6万元/亩，开发费为1.8亿元/平方千米，其中第一年投入了40%，第二年投入了60%，已知土地投资的回报率为18%，土地增值收益率为20%，一年期贷款利率为10%，则该地块投资利润为()元/平方米。

劳动合同期限3个月以上不满1年的，试用期不得超过()个月。

职工与用人单位就是否认定为工伤问题产生分歧时，根据《工伤保险条例》规定，应由()承担举证责任。

振奋：鼓舞：演讲

太阳系是南太阳、行星及其卫星与环系、小行星、彗星、流星体和行星际物质所构成的天体系统及其所占有的空间区域。其中，离太阳最近的行星是：

TrytofigureoutwhattimetheguestsarecomingsothatIcanhavelightrefreshments______bythetimetheyarrive.

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

二级C语言

NCRE全国计算机二级

若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty=3;

以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}inta=10,b=40,c=20；

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

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"

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

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

Jackson方法是一种面向______的结构化方法。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

男，14岁，因阵发性心悸3年，再发2小时入院，查体无异常发现，心电图心率180次／分，节律规则QRS波群时限0，11秒，可见逆行P波，该患者最可能的诊断为

关于楼（电）梯，通道的说法正确的有（）。

某地块的取得费为6万元/亩，开发费为1.8亿元/平方千米，其中第一年投入了40%，第二年投入了60%，已知土地投资的回报率为18%，土地增值收益率为20%，一年期贷款利率为10%，则该地块投资利润为()元/平方米。

劳动合同期限3个月以上不满1年的，试用期不得超过()个月。

职工与用人单位就是否认定为工伤问题产生分歧时，根据《工伤保险条例》规定，应由()承担举证责任。

振奋：鼓舞：演讲

太阳系是南太阳、行星及其卫星与环系、小行星、彗星、流星体和行星际物质所构成的天体系统及其所占有的空间区域。其中，离太阳最近的行星是：

TrytofigureoutwhattimetheguestsarecomingsothatIcanhavelightrefreshments______bythetimetheyarrive.

下列程序的输出结果是()。#include＜stdio.h＞voidp(intx){printf("%d",++x);}voidmain(){inty=3;

以下程序的输出结果是______。#include＜stdio.h＞voidprt(intx，inty,intz){printf("%d,%d,%d\n",++x,++y,(z++));}inta=10,b=40,c=20；

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