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

admin2020-04-18 67

问题设序列长度为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)；}程序的执行
设有定义：chars[80]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。【09年3月】
有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"w+")；fprintf(fp，"％d＼n
有以下程序：#includemain(){intx=0×13；if(x=0×12)printf("True")；printf("False＼n")；}程序运行后的输出结果是(
有以下程序：#includemain(){charc；for(；(c=getchar())!=’#’；)putchar(++c)；}执行时如输入为：abcdefg##，则输出结果是()。
设变量已正确定义并赋值，以下正确的表达式是()。
以下叙述中正确的是()。
有如下程序：#includeintconvert(int*data){return(*data)++；}main(){intdata=56；convert(&da
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示
关于地址和指针，以下说法中正确的是()。

随机试题

大量心包积液发生心脏压塞时，解除压塞的最快速治疗措施是
患者，女，40岁。头晕目眩，泛泛欲吐，急躁易怒，头目胀痛，口苦，耳鸣，舌红，苔黄，脉弦。针灸治疗选穴除主穴外，还应加用
在一起受贿案件的侦查过程中，侦查人员获悉，犯罪嫌疑人接受财物时，他家的保姆赵某曾经在场，遂决定对赵某进行调查。本案中，办案机关的下列哪种做法是错误的?()
吴某到郊区某家庭旅馆住宿，旅馆前台请他出示身份证办理人住手续，吴某拒不出示却强行要求入住，遂与旅馆工作人员发生争执并引发肢体冲突。旅馆工作人员报警后，该郊区派出所以扰乱公共秩序为由，决定对吴某处以300元罚款。对此，下列说法不正确的是()。
公文应在()装订。
30个小朋友围成一圈玩传球游戏，每次球传给下一个小朋友需要1秒。当老师喊“转向”时，要改变传球方向。如果从小华开始传球，老师在游戏开始后的第16、31、49秒喊“转向”那么在第()秒时，球会重新回到小华手上。
阐述布洛卡区、威尔尼克区和角回的位置以及它们在言语活动中的作用。
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是
HowdidtheinterviewerdescribeDeputySheriffJenniferFulford-Salvano?
There’saworldpapershortage.There’sanationalbottle【C1】______,andwe’rerunningoutofrawmaterialsliketimberandtin—

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设有定义：chars[80]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。【09年3月】

有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"w+")；fprintf(fp，"％d＼n

有以下程序：#includemain(){intx=0×13；if(x=0×12)printf("True")；printf("False＼n")；}程序运行后的输出结果是(

有以下程序：#includemain(){charc；for(；(c=getchar())!=’#’；)putchar(++c)；}执行时如输入为：abcdefg##，则输出结果是()。

设变量已正确定义并赋值，以下正确的表达式是()。

以下叙述中正确的是()。

有如下程序：#includeintconvert(int*data){return(*data)++；}main(){intdata=56；convert(&da

关于地址和指针，以下说法中正确的是()。

大量心包积液发生心脏压塞时，解除压塞的最快速治疗措施是

患者，女，40岁。头晕目眩，泛泛欲吐，急躁易怒，头目胀痛，口苦，耳鸣，舌红，苔黄，脉弦。针灸治疗选穴除主穴外，还应加用

在一起受贿案件的侦查过程中，侦查人员获悉，犯罪嫌疑人接受财物时，他家的保姆赵某曾经在场，遂决定对赵某进行调查。本案中，办案机关的下列哪种做法是错误的?()

公文应在()装订。

30个小朋友围成一圈玩传球游戏，每次球传给下一个小朋友需要1秒。当老师喊“转向”时，要改变传球方向。如果从小华开始传球，老师在游戏开始后的第16、31、49秒喊“转向”那么在第()秒时，球会重新回到小华手上。

阐述布洛卡区、威尔尼克区和角回的位置以及它们在言语活动中的作用。

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

HowdidtheinterviewerdescribeDeputySheriffJenniferFulford-Salvano?

There’saworldpapershortage.There’sanationalbottle【C1】______,andwe’rerunningoutofrawmaterialsliketimberandtin—

有如下程序：#includeintconvert(intdata){return(data)++；}main(){intdata=56；convert(&da