首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是( )。
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是( )。
admin
2021-02-25
33
问题
设序列长度为n,在最坏情况下,时间复杂度为0(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下,二分法查找时间复杂度为O(log
2
n);顺序查找时间复杂度为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/fntp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下列给定程序中,函数fun的功能是:计算f(x)=1+x+<10-6。若x=2.5,函数值为12.182494。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不得增行或删行,也不得更改程序的结构。试题程序
有如下程序:#include<stdio.h>main(){if('\0'==一0)putchar('X');if('0'==0)putchar('Y');if('a'>'b')putchar('Z'):printf("\n"
有以下程序:#include<stdio.h>main(){charx=2,y=2,z;z=(y<<1)&(x>>1);printf("%d\n",z);}程序的输出结果是()。
以下能正确输出字符a的语句是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列给定程序中,函数fun的功能是:求k!(k<13),所求阶乘的值作为函数值返回。例如,若k=10,则应输出3628800。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构
以下叙述中错误的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列不属于软件工程3个要素的是()。
随机试题
公共关系的本质属性是【 】
促销
关于类风湿小结的叙述,下列哪项正确
关于人员密集建筑的基地布置,下列()不妥。
一空间折杆受力如下图所示,则AB杆的变形为()。
灭火剂在瓶组内用惰性气体进行加压储存,系统动作时灭火剂靠瓶组内的充压气体进行输送的灭火系统称为()。
配送中心要求辐射范围大,而物流中心要求辐射范围小。()
任何偶数都可分解质因数。()
HighwaysintheUSTheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromone
A、Statusandproperty.B、Wordsanddeeds.C、Educationandcharacters.D、Communicationskills.B对话最后,男士说虽然社会对善于表达自己的人非常看重,但归根结底,人
最新回复
(
0
)