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

admin2017-07-05 59

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

相关试题推荐

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(int*s,intt,int*k){inti;*k=0;for(i=0;i
若有以下程序#includeinta[]={2,4,6,8};main(){inti;int*p=a;for(i=0;i
有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){sub(a，x)；Printf("%d"，
以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是
设inta=5，b=6，表达式(++a==b--)?++a：--b的值是_______。
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。
语句“printf("a\bhow\’are\’y\\\bou\n")；”的输出结果是()。

随机试题

故宫建筑群规模宏大，形体________，建筑精美，布局统一，集中________了我国古代建筑艺术的优良传统和独特风格。填入画横线部分最恰当的一项是()。
碳素钢管热弯时的终弯温度比低合金钢管高。()
患者，男，50岁。常有上腹隐痛不适10余年，近1年症状加重，胃纳欠佳。胃镜：胃角0．5cm×0．8em溃疡，幽门螺杆菌(+)。为了鉴别胃溃疡的良、恶性，首选下列哪一种检查
证候不包括
关于劳动合同的变更，下列说法中正确的有()。
我国北方某受冻区海港，实测的高、低潮位累积频率关系如表1、表2所列。港口所在海域的理论深度基准面与黄海平均海平面相差1．0m。该港口新建离岸沉箱重力式码头及钢管桩梁板式栈桥，预制沉箱的尺寸为长×宽×高=12m×10m×12m，沉箱基础采用抛石明基床，
完全竞争生产者的需求曲线与()重合。
某市的信息结业考试分为笔试题和上机题两部分，每部分题目各准备若干份不同的试题，每人考试时随机抽取相应的试题。某人考完后与自己前后左右以及斜向相邻的同学对答案，发现任意两人所答题目都不尽相同，则该市考试办至少准备了多少份不同的试题?
简要说明货币供给的内生性与外生性。
那可儿

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(ints,intt,intk){inti;*k=0;for(i=0;i

若有以下程序#includeinta[]={2,4,6,8};main(){inti;int*p=a;for(i=0;i

有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}

现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){sub(a，x)；Printf("%d"，

以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是

设inta=5，b=6，表达式(++a==b--)?++a：--b的值是_______。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

语句“printf("a\bhow\’are\’y\\\bou\n")；”的输出结果是()。

故宫建筑群规模宏大，形体，建筑精美，布局统一，集中了我国古代建筑艺术的优良传统和独特风格。填入画横线部分最恰当的一项是()。

碳素钢管热弯时的终弯温度比低合金钢管高。()

患者，男，50岁。常有上腹隐痛不适10余年，近1年症状加重，胃纳欠佳。胃镜：胃角0．5cm×0．8em溃疡，幽门螺杆菌(+)。为了鉴别胃溃疡的良、恶性，首选下列哪一种检查

证候不包括

关于劳动合同的变更，下列说法中正确的有()。

完全竞争生产者的需求曲线与()重合。

简要说明货币供给的内生性与外生性。

那可儿

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

二级C语言

NCRE全国计算机二级

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(int*s,intt,int*k){inti;*k=0;for(i=0;i

若有以下程序#includeinta[]={2,4,6,8};main(){inti;int*p=a;for(i=0;i

有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}

现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){sub(a，x)；Printf("%d"，

以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是

设inta=5，b=6，表达式(++a==b--)?++a：--b的值是_______。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

语句“printf("a\bhow\’are\’y\\\bou\n")；”的输出结果是()。

故宫建筑群规模宏大，形体________，建筑精美，布局统一，集中________了我国古代建筑艺术的优良传统和独特风格。填入画横线部分最恰当的一项是()。

碳素钢管热弯时的终弯温度比低合金钢管高。()

患者，男，50岁。常有上腹隐痛不适10余年，近1年症状加重，胃纳欠佳。胃镜：胃角0．5cm×0．8em溃疡，幽门螺杆菌(+)。为了鉴别胃溃疡的良、恶性，首选下列哪一种检查

证候不包括

关于劳动合同的变更，下列说法中正确的有()。

完全竞争生产者的需求曲线与()重合。

简要说明货币供给的内生性与外生性。

那可儿

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(ints,intt,intk){inti;*k=0;for(i=0;i

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

故宫建筑群规模宏大，形体，建筑精美，布局统一，集中了我国古代建筑艺术的优良传统和独特风格。填入画横线部分最恰当的一项是()。