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

admin2017-07-05 31

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序inta[10]={1,2,3,4,5,6,7,8,9,10};int*p=&a[3],b;b=p[5];则b的值是
设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为
以下scanf函数调用语句中对结构体变量成员的引用不正确的是{charname[20]；}pup[5]，*p；
阅读下列程序，则在执行后，程序的运行结果为#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文件如下：
若a是int型变量，则表达式(a=2*3,a*2)，a+4的值为______。
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为()。
下面关于算法的叙述中，正确的是()。

随机试题

患者，女性，35岁。因月经过多且经期延长，贫血，血红蛋白仅56g／L，而决定行全子宫切除术。术前主刀医生在考虑手术各步注意事项时，可不必顾虑的是
一般来说，元认知策略可分为()。
在整车销售、售后服务、配件供应、信息反馈的过程中，售后服务是最重要的，是中心内容。()
债务人对同一债权人负担数宗同种类债务，而债务人的履行不足以清偿全部债务时，决定该履行抵充某宗或某几宗债务的现象，称之为()
美国《化学文摘》摘引的医药学期刊达
A．蕈伞型食管癌B．溃疡型食管癌C．缩窄型食管癌D．贲门失弛缓症E．食管良性狭窄(瘢痕)梗阻症状出现较晚，钡餐造影有龛影，提示
关于课堂教学的环境，实验证明学生座位的选择会影响学习，其中坐()是最积极的学习者。
随着炎炎夏日的到来，防晒成为人们出行的必备行为。下列有关防晒的知识正确的是（）。
中国妇女发展基金会将委托专业金融机构对中国女足发展基金进行______和______，其收益部分用于______中国女子足球队改善生活和训练条件，开展交流与合作，培养选拔后备力量。填入划横线部分最恰当的一项是()。
甜饼干会导致蛀牙。甜饼干与牙齿接触的时间越长，就越容易导致蛀牙。而饴糖比甜饼干融化得更快，所以吃饴糖比吃甜饼干引起蛀牙的可能性要小。以下哪项最为恰当地指出了上述论证中存在的逻辑漏洞?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序inta[10]={1,2,3,4,5,6,7,8,9,10};int*p=&a[3],b;b=p[5];则b的值是

设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为

以下scanf函数调用语句中对结构体变量成员的引用不正确的是{charname[20]；}pup[5]，*p；

阅读下列程序，则在执行后，程序的运行结果为#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文件如下：

若a是int型变量，则表达式(a=23,a2)，a+4的值为______。

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为()。

下面关于算法的叙述中，正确的是()。

患者，女性，35岁。因月经过多且经期延长，贫血，血红蛋白仅56g／L，而决定行全子宫切除术。术前主刀医生在考虑手术各步注意事项时，可不必顾虑的是

一般来说，元认知策略可分为()。

在整车销售、售后服务、配件供应、信息反馈的过程中，售后服务是最重要的，是中心内容。()

债务人对同一债权人负担数宗同种类债务，而债务人的履行不足以清偿全部债务时，决定该履行抵充某宗或某几宗债务的现象，称之为()

美国《化学文摘》摘引的医药学期刊达

A．蕈伞型食管癌B．溃疡型食管癌C．缩窄型食管癌D．贲门失弛缓症E．食管良性狭窄(瘢痕)梗阻症状出现较晚，钡餐造影有龛影，提示

关于课堂教学的环境，实验证明学生座位的选择会影响学习，其中坐()是最积极的学习者。

随着炎炎夏日的到来，防晒成为人们出行的必备行为。下列有关防晒的知识正确的是（）。

中国妇女发展基金会将委托专业金融机构对中国女足发展基金进行和，其收益部分用于__中国女子足球队改善生活和训练条件，开展交流与合作，培养选拔后备力量。填入划横线部分最恰当的一项是()。

甜饼干会导致蛀牙。甜饼干与牙齿接触的时间越长，就越容易导致蛀牙。而饴糖比甜饼干融化得更快，所以吃饴糖比吃甜饼干引起蛀牙的可能性要小。以下哪项最为恰当地指出了上述论证中存在的逻辑漏洞?

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

二级C语言

NCRE全国计算机二级

有如下程序inta[10]={1,2,3,4,5,6,7,8,9,10};int*p=&a[3],b;b=p[5];则b的值是

设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为

以下scanf函数调用语句中对结构体变量成员的引用不正确的是{charname[20]；}pup[5]，*p；

阅读下列程序，则在执行后，程序的运行结果为#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文件如下：

若a是int型变量，则表达式(a=2*3,a*2)，a+4的值为______。

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为()。

下面关于算法的叙述中，正确的是()。

患者，女性，35岁。因月经过多且经期延长，贫血，血红蛋白仅56g／L，而决定行全子宫切除术。术前主刀医生在考虑手术各步注意事项时，可不必顾虑的是

一般来说，元认知策略可分为()。

在整车销售、售后服务、配件供应、信息反馈的过程中，售后服务是最重要的，是中心内容。()

债务人对同一债权人负担数宗同种类债务，而债务人的履行不足以清偿全部债务时，决定该履行抵充某宗或某几宗债务的现象，称之为()

美国《化学文摘》摘引的医药学期刊达

A．蕈伞型食管癌B．溃疡型食管癌C．缩窄型食管癌D．贲门失弛缓症E．食管良性狭窄(瘢痕)梗阻症状出现较晚，钡餐造影有龛影，提示

关于课堂教学的环境，实验证明学生座位的选择会影响学习，其中坐()是最积极的学习者。

随着炎炎夏日的到来，防晒成为人们出行的必备行为。下列有关防晒的知识正确的是（）。

中国妇女发展基金会将委托专业金融机构对中国女足发展基金进行______和______，其收益部分用于______中国女子足球队改善生活和训练条件，开展交流与合作，培养选拔后备力量。填入划横线部分最恰当的一项是()。

甜饼干会导致蛀牙。甜饼干与牙齿接触的时间越长，就越容易导致蛀牙。而饴糖比甜饼干融化得更快，所以吃饴糖比吃甜饼干引起蛀牙的可能性要小。以下哪项最为恰当地指出了上述论证中存在的逻辑漏洞?

若a是int型变量，则表达式(a=23,a2)，a+4的值为______。

中国妇女发展基金会将委托专业金融机构对中国女足发展基金进行和，其收益部分用于__中国女子足球队改善生活和训练条件，开展交流与合作，培养选拔后备力量。填入划横线部分最恰当的一项是()。