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

admin2021-02-25 42

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

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

答案A

解析对长度为n的线性表排序，最坏情况下，二分法查找时间复杂度为O(log₂n)；顺序查找时间复杂度为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
有以下程序：#include＜stdio．h＞nlain()inty=9：for(；y＞0；y——)if(y％3==0)printf(＂％d＂．一一y)；程序的运行结果是()。
有以下程序段：int*P：P=__________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。
以下错误的定义语句是
下列选项中，不属于模块间耦合的是()。
设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
对如下二叉树进行后序遍历的结果为

随机试题

唯物辩证法和形而上学的根本分歧在于是否承认()
行胸外心脏按压时，将右掌根部放在病人胸骨的()。
男性，32岁，餐后上腹痛1年余，胃镜检查示胃寞部溃疡，下列哪种药物不适宜用于该病人（）
关于苯海索的叙述，错误的是
A．水样便B．黏液脓血便C．黄色稀便，泡沫较多，含豆腐渣样细块D．金黄色糊状便E．“赤豆汤样便”
甲房地产开发公司拟在市郊开发建设一住宅项目，该项目占地100000m2，其中代征市政道路用地10000m2，住宅总建筑面积360000m2，所有住宅楼均为高层，其他用途房屋建筑面积18000m2，该住宅项目可容纳10000人。项目所在地周边除修筑市级交通道
会计职业道德与会计法律制度有着不同的性质、作用和表现形式，但保障实施机制是相同的。()
()是以全体儿童为工作对象，在有关儿童发展理论指引下，运用科学的方法和技术，帮助解决儿童问题、满足儿童需求、促进儿童全面发展，进而促进社会和谐发展的专业服务活动。
①回家，意味着亲人团聚、阖家团圆，更意味着对家庭传承的触摸、向家风传统的回归②对领导干部而言，家风更是砥砺品行、干事创业不可或缺的精神指针③家，不仅是情感牵挂，更是一个人安身立命、修身立德的精神起点④家风犹如家庭成员的精神纽带，是道德品质的世代积累，是嘉言
某公司将现有网络进行升级改造，随着公司联网设备的增多，整个网络性能下降的越来越快。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

有以下程序：#include＜stdio．h＞nlain()inty=9：for(；y＞0；y——)if(y％3==0)printf(＂％d＂．一一y)；程序的运行结果是()。

有以下程序段：int*P：P=__________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。

以下错误的定义语句是

下列选项中，不属于模块间耦合的是()。

设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

对如下二叉树进行后序遍历的结果为

唯物辩证法和形而上学的根本分歧在于是否承认()

行胸外心脏按压时，将右掌根部放在病人胸骨的()。

男性，32岁，餐后上腹痛1年余，胃镜检查示胃寞部溃疡，下列哪种药物不适宜用于该病人（）

关于苯海索的叙述，错误的是

A．水样便B．黏液脓血便C．黄色稀便，泡沫较多，含豆腐渣样细块D．金黄色糊状便E．“赤豆汤样便”

会计职业道德与会计法律制度有着不同的性质、作用和表现形式，但保障实施机制是相同的。()

()是以全体儿童为工作对象，在有关儿童发展理论指引下，运用科学的方法和技术，帮助解决儿童问题、满足儿童需求、促进儿童全面发展，进而促进社会和谐发展的专业服务活动。

某公司将现有网络进行升级改造，随着公司联网设备的增多，整个网络性能下降的越来越快。