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

admin2015-07-30 51

问题设序列长度为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全国计算机二级

相关试题推荐

结构化程序设计的3种基本结构分别是顺序、选择和______。
下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!=’\0’;i++)if
下列程序的输出结果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b
已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。
以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string"；5puts(s)；6strcpy(s,"hello")；7printf("%
下述函数功能是______。intfunr(char*x){char*y=x;while(*y++)；returny-x-1；}
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

随机试题

纯铝和防锈铝热裂倾向大。
采集血液时，采血量应为标识量的
下列有关体温描述正确的选项是
甲与乙有仇，遂趁乙值夜班时，朝乙平常休息的床上连开数枪后扬长而去。后来发现，乙当日并未上班，该床是空的。根据案情回答。假设当时乙不在床上，但床上放着乙买来的一件价值数万元的古董。甲的行为实际上把古董击碎。则甲的行为()
建筑热水管道系统冲洗要求是()。[2012年10月真题]
下列选项中，不属于会计等式的是()。
偏爱风光秀美、风格欢快的旅游景点，喜欢集体活动和参与性强的旅游项目的旅游者多属()。
A、 B、 C、 D、 C从每行来看，前两个图形的线条数之和等于第三个图形的线条数。
Thecarwasrepairedbutnotquitetomy______.
PeterSellerswouldn’tbeallowedhiscareertoday.Allthosefunnyradialstereotypes—thecaricaturedfrogs,wops,yidsandgo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计的3种基本结构分别是顺序、选择和______。

下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!=’\0’;i++)if

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b

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

以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string"；5puts(s)；6strcpy(s,"hello")；7printf("%

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

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

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

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

纯铝和防锈铝热裂倾向大。

采集血液时，采血量应为标识量的

下列有关体温描述正确的选项是

建筑热水管道系统冲洗要求是()。[2012年10月真题]

下列选项中，不属于会计等式的是()。

偏爱风光秀美、风格欢快的旅游景点，喜欢集体活动和参与性强的旅游项目的旅游者多属()。

A、 B、 C、 D、 C从每行来看，前两个图形的线条数之和等于第三个图形的线条数。

Thecarwasrepairedbutnotquitetomy______.

PeterSellerswouldn’tbeallowedhiscareertoday.Allthosefunnyradialstereotypes—thecaricaturedfrogs,wops,yidsandgo

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

二级C语言

NCRE全国计算机二级

结构化程序设计的3种基本结构分别是顺序、选择和______。

下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!=’\0’;i++)if

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b

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

以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string"；5puts(s)；6strcpy(s,"hello")；7printf("%

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

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

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

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

纯铝和防锈铝热裂倾向大。

采集血液时，采血量应为标识量的

下列有关体温描述正确的选项是

建筑热水管道系统冲洗要求是()。[2012年10月真题]

下列选项中，不属于会计等式的是()。

偏爱风光秀美、风格欢快的旅游景点，喜欢集体活动和参与性强的旅游项目的旅游者多属()。

A、 B、 C、 D、 C从每行来看，前两个图形的线条数之和等于第三个图形的线条数。

Thecarwasrepairedbutnotquitetomy______.

PeterSellerswouldn’tbeallowedhiscareertoday.Allthosefunnyradialstereotypes—thecaricaturedfrogs,wops,yidsandgo

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

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