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

admin2017-07-05 68

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是______。structnode{chardata；structnode*next；}a，b
以下程序的输出结果是#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){int
下列程序的运行结果是()。#include＜stdio.h＞voidfun(int*s,int*p){staticintt=3；*p=s[t]；t--；}voidmai
有下列函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。
下列程序的运行结果是()。main(){inta=-5,b=1,c=1；intx=0,y=2,z=0；if(c＞0)x=x+y；if(a＜=0){if(b＞O)
下列叙述中正确的是
以下程序的功能是进行位运算：main(){unsignedchara,b；a=7^3；b=～4＆3;printf("%d%d\n",a,B)；}程序运行后的输出结果是()。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持
用树形结构表示实体之间联系的模型是__________。
两个或两个以上模块之间联系的紧密程度称为()。

随机试题

我国四大淡水养殖鱼是指________。
简述爱国主义的历史作用。
不寐的病理变化，总属
下列化合物属于黄酮碳苷的是
下列有关仲裁与诉讼制度的表述中，哪些符合我国现行法律规定?()
地下长距离顶管工程施工需解决的关键技术问题是()。
中国传统文化中的人伦关系有夫妻、朋友、兄弟等。下列诗篇内容分别对应其中的一种关系，选项按题干顺序排列正确的是：甲：自君之出矣，罗帐咽秋风。思君如蔓草，连延不可穷。乙：游人武陵去，宝剑直千金。分手脱相赠，平生一片心。丙：便是儿时对床雨，绝怜老大不同听。
简述资本主义法律的基本特征。
Developingapeaceful,understanding,andsupportiverelationshipbetweenparentsandchildrenisnotaneasytask.Failurescan
Theapartmentwillberentedoutonlyfor(46)amonth.Allthebalconiesface(50)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是______。structnode{chardata；structnode*next；}a，b

以下程序的输出结果是#include＜stdio.h＞voidprt(intx，inty，intz){printf("%d，%d，%d\n"，++x，++y，(z++))；}main(){int

下列程序的运行结果是()。#include＜stdio.h＞voidfun(ints,intp){staticintt=3；*p=s[t]；t--；}voidmai

有下列函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。

下列程序的运行结果是()。main(){inta=-5,b=1,c=1；intx=0,y=2,z=0；if(c＞0)x=x+y；if(a＜=0){if(b＞O)

下列叙述中正确的是

以下程序的功能是进行位运算：main(){unsignedchara,b；a=7^3；b=～4＆3;printf("%d%d\n",a,B)；}程序运行后的输出结果是()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

用树形结构表示实体之间联系的模型是__________。

两个或两个以上模块之间联系的紧密程度称为()。

我国四大淡水养殖鱼是指________。

简述爱国主义的历史作用。

不寐的病理变化，总属

下列化合物属于黄酮碳苷的是

下列有关仲裁与诉讼制度的表述中，哪些符合我国现行法律规定?()

地下长距离顶管工程施工需解决的关键技术问题是()。

简述资本主义法律的基本特征。

Developingapeaceful,understanding,andsupportiverelationshipbetweenparentsandchildrenisnotaneasytask.Failurescan

Theapartmentwillberentedoutonlyfor(46)amonth.Allthebalconiesface(50)

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

二级C语言

NCRE全国计算机二级

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是______。structnode{chardata；structnode*next；}a，b

以下程序的输出结果是#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){int

下列程序的运行结果是()。#include＜stdio.h＞voidfun(int*s,int*p){staticintt=3；*p=s[t]；t--；}voidmai

有下列函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

下列程序的运行结果是()。main(){inta=-5,b=1,c=1；intx=0,y=2,z=0；if(c＞0)x=x+y；if(a＜=0){if(b＞O)

下列叙述中正确的是

以下程序的功能是进行位运算：main(){unsignedchara,b；a=7^3；b=～4＆3;printf("%d%d\n",a,B)；}程序运行后的输出结果是()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

用树形结构表示实体之间联系的模型是__________。

两个或两个以上模块之间联系的紧密程度称为()。

我国四大淡水养殖鱼是指________。

简述爱国主义的历史作用。

不寐的病理变化，总属

下列化合物属于黄酮碳苷的是

下列有关仲裁与诉讼制度的表述中，哪些符合我国现行法律规定?()

地下长距离顶管工程施工需解决的关键技术问题是()。

简述资本主义法律的基本特征。

Developingapeaceful,understanding,andsupportiverelationshipbetweenparentsandchildrenisnotaneasytask.Failurescan

Theapartmentwillberentedoutonlyfor(46)amonth.Allthebalconiesface(50)

以下程序的输出结果是#include＜stdio.h＞voidprt(intx，inty，intz){printf("%d，%d，%d\n"，++x，++y，(z++))；}main(){int

下列程序的运行结果是()。#include＜stdio.h＞voidfun(ints,intp){staticintt=3；*p=s[t]；t--；}voidmai

有下列函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持