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

admin2020-04-18 51

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是()。
有以下程序：#includemain(){intx：23；do{printf("％2d＼n"，x——)；}while(!x)；}程序的执行
有下列程序#include＜stdio．h＞intfun(char*s，char*t){intc=0：char*p，*q；while(*s){P=s；q=t；wh
有以下程序：#includeintk=5；voidf(int，*s){s=&k；*s=k：}main(){intm=3；f(&m)；print
以下叙述中错误的是()。
设有定义：intn=1234；doublex=3．1415；则语句printf("％3d，％1．3f＼n"，n，x)；的输出结果是()。
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
下列关于C语言文件的叙述中正确的是()。【09年9月】
有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；else．printf("FALSE")；
以下关于C语言的叙述中正确的是()。【10年3月】

随机试题

患者，男，50岁。肝硬化腹水，腹大坚满，脘闷纳呆，大便溏，小便不利，舌苔白腻，脉弦缓。其治法是
合同人员的主要职责是()。
漓江的主要景点可概括为“一江、两洞、三山”，其中的“三山”不包括下列的()。
“磨洋工”是一种()现象。
目前企业信息化系统所使用的数据库管理系统的结构，大多数为()。
某企业截至评估基准日，经核实后的应收账款余额为124万元，该企业前5年的应收账款累计余额为6300000元，处理坏账累计额为261450元，按坏账估计法确定该企业应收账款的评估值为()元。
关于IPv6的说法中，不正确的是(30)。
A、出差时间早B、出差回不来C、出差时间短D、去的时间长D“早回来不了”的意思是不能早回来，可见出差的时间长，即去的时间长，选择D。
Readcarefullythefollowingexcerpt,andthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:-summariz
It’shightimewe(take)______propermeasurestocleanourair.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面属于黑盒测试方法的是()。

有以下程序：#includemain(){intx：23；do{printf("％2d＼n"，x——)；}while(!x)；}程序的执行

有下列程序#include＜stdio．h＞intfun(chars，chart){intc=0：charp，q；while(*s){P=s；q=t；wh

有以下程序：#includeintk=5；voidf(int，s){s=&k；s=k：}main(){intm=3；f(&m)；print

以下叙述中错误的是()。

设有定义：intn=1234；doublex=3．1415；则语句printf("％3d，％1．3f＼n"，n，x)；的输出结果是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

下列关于C语言文件的叙述中正确的是()。【09年9月】

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；else．printf("FALSE")；

以下关于C语言的叙述中正确的是()。【10年3月】

患者，男，50岁。肝硬化腹水，腹大坚满，脘闷纳呆，大便溏，小便不利，舌苔白腻，脉弦缓。其治法是

合同人员的主要职责是()。

漓江的主要景点可概括为“一江、两洞、三山”，其中的“三山”不包括下列的()。

“磨洋工”是一种()现象。

目前企业信息化系统所使用的数据库管理系统的结构，大多数为()。

某企业截至评估基准日，经核实后的应收账款余额为124万元，该企业前5年的应收账款累计余额为6300000元，处理坏账累计额为261450元，按坏账估计法确定该企业应收账款的评估值为()元。

关于IPv6的说法中，不正确的是(30)。

A、出差时间早B、出差回不来C、出差时间短D、去的时间长D“早回来不了”的意思是不能早回来，可见出差的时间长，即去的时间长，选择D。

Readcarefullythefollowingexcerpt,andthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:-summariz

It’shightimewe(take)______propermeasurestocleanourair.

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

二级C语言

NCRE全国计算机二级

下面属于黑盒测试方法的是()。

有以下程序：#includemain(){intx：23；do{printf("％2d＼n"，x——)；}while(!x)；}程序的执行

有下列程序#include＜stdio．h＞intfun(char*s，char*t){intc=0：char*p，*q；while(*s){P=s；q=t；wh

有以下程序：#includeintk=5；voidf(int，*s){s=&k；*s=k：}main(){intm=3；f(&m)；print

以下叙述中错误的是()。

设有定义：intn=1234；doublex=3．1415；则语句printf("％3d，％1．3f＼n"，n，x)；的输出结果是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

下列关于C语言文件的叙述中正确的是()。【09年9月】

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；else．printf("FALSE")；

以下关于C语言的叙述中正确的是()。【10年3月】

患者，男，50岁。肝硬化腹水，腹大坚满，脘闷纳呆，大便溏，小便不利，舌苔白腻，脉弦缓。其治法是

合同人员的主要职责是()。

漓江的主要景点可概括为“一江、两洞、三山”，其中的“三山”不包括下列的()。

“磨洋工”是一种()现象。

目前企业信息化系统所使用的数据库管理系统的结构，大多数为()。

某企业截至评估基准日，经核实后的应收账款余额为124万元，该企业前5年的应收账款累计余额为6300000元，处理坏账累计额为261450元，按坏账估计法确定该企业应收账款的评估值为()元。

关于IPv6的说法中，不正确的是(30)。

A、出差时间早B、出差回不来C、出差时间短D、去的时间长D“早回来不了”的意思是不能早回来，可见出差的时间长，即去的时间长，选择D。

Readcarefullythefollowingexcerpt,andthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:-summariz

It’shightimewe(take)______propermeasurestocleanourair.

有下列程序#include＜stdio．h＞intfun(chars，chart){intc=0：charp，q；while(*s){P=s；q=t；wh

有以下程序：#includeintk=5；voidf(int，s){s=&k；s=k：}main(){intm=3；f(&m)；print