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

admin2015-07-30 57

问题设序列长度为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种基本结构分别是顺序、选择和______。
有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f
下列程序的输出结果是()。#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函数返回值是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
对建立良好的程序设计风格，下列描述正确的是()。
以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}inta=10,b=40,c=20；
判断字符型变量chr为小写字母的表达式是______。
下面不属于软件设计原则的是______。
字符串"\\\"ABCDEF\"\\"的长度是()。

随机试题

人民检察院派员出席公诉案件开庭审判时，其身份是
设随机变量X与Y独立同分布，它们取一1，1两个值的概率分别为则P{XY=一1}=()
在血液循环中胆红素主要的存在方式是
A．丙磺舒B．苯溴马隆C．别嘌醇D．秋水仙碱E．盐酸赛庚啶在体内通过抑制黄嘌呤氧化酶，减少尿酸的生物合成，降低血中尿酸浓度的抗痛风药物是()。
某建筑物为一栋七层框混结构房屋。并利用深基础架空层作设备层，层高2．2m，外围水平面积774．19m2：第1层框架结构，层高为6m，外墙厚均为240mm，外墙轴线尺寸为15m×50m；第l层至第5层外围面积均为765．66m2；第6层和第7层外墙的轴线尺寸
采用点位控制的数控机床有()。
材料：王老师在讲《雨巷》这一课时，叫了几个学生起来朗诵这首诗。平时就对诗朗诵很感兴趣的小蕾举手示意，非常希望能在同学们面前朗诵。然而王老师却对她说：“你还是先把你的学习搞好吧，上次考试就没及格!”小蕾脸涨得通红，欲言又止。班里的气氛也一下子紧张了
______是在自然条件下有目的、有计划地通过被试者的外部表现(如言语、表情、行为等)来了解其心理的方法。(2015．黑龙江)
有关系模式：系(系号，系名，系办公电话)，教师(教师号，教师名，职称，聘任日期，工资，所在系号)。现要定义下列约束：Ⅰ．系号是系关系的主码，教师号是教师关系的主码Ⅱ．职称列的取值只能为“教授”，“副教授”，“讲师”，“助理”和“其他”Ⅲ．
"Untilrecently,Ithoughtthattherewouldneveragainbeanopportunitytobeinvolvedwithanindustryassociallydestructiv

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f

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

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

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

对建立良好的程序设计风格，下列描述正确的是()。

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

判断字符型变量chr为小写字母的表达式是______。

下面不属于软件设计原则的是______。

字符串"\\\"ABCDEF\"\\"的长度是()。

人民检察院派员出席公诉案件开庭审判时，其身份是

设随机变量X与Y独立同分布，它们取一1，1两个值的概率分别为则P{XY=一1}=()

在血液循环中胆红素主要的存在方式是

A．丙磺舒B．苯溴马隆C．别嘌醇D．秋水仙碱E．盐酸赛庚啶在体内通过抑制黄嘌呤氧化酶，减少尿酸的生物合成，降低血中尿酸浓度的抗痛风药物是()。

采用点位控制的数控机床有()。

______是在自然条件下有目的、有计划地通过被试者的外部表现(如言语、表情、行为等)来了解其心理的方法。(2015．黑龙江)

"Untilrecently,Ithoughtthattherewouldneveragainbeanopportunitytobeinvolvedwithanindustryassociallydestructiv

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

二级C语言

NCRE全国计算机二级

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

有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f

下列程序的输出结果是()。#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函数返回值是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

对建立良好的程序设计风格，下列描述正确的是()。

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

判断字符型变量chr为小写字母的表达式是______。

下面不属于软件设计原则的是______。

字符串"\\\"ABCDEF\"\\"的长度是()。

人民检察院派员出席公诉案件开庭审判时，其身份是

设随机变量X与Y独立同分布，它们取一1，1两个值的概率分别为则P{XY=一1}=()

在血液循环中胆红素主要的存在方式是

A．丙磺舒B．苯溴马隆C．别嘌醇D．秋水仙碱E．盐酸赛庚啶在体内通过抑制黄嘌呤氧化酶，减少尿酸的生物合成，降低血中尿酸浓度的抗痛风药物是()。

采用点位控制的数控机床有()。

______是在自然条件下有目的、有计划地通过被试者的外部表现(如言语、表情、行为等)来了解其心理的方法。(2015．黑龙江)

"Untilrecently,Ithoughtthattherewouldneveragainbeanopportunitytobeinvolvedwithanindustryassociallydestructiv

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

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