首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
admin
2017-07-05
35
问题
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(log
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/q0i0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序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,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车
在面向对象方法中，属性与操作相似的一组对象称为_______。
有下列函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。
若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0；do{sw
下面四个选项中，均是不正确的八进制数或十六进制数的选项是
最简单的交换排序方法是______。
设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。
C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。
随机试题
下列组合，错误的是
丙酸杆菌属中，最常见的是
A．抑制RNA多聚酶B．抑制蛋白质合成C．抑制分枝菌酸合成D．抑制二氢叶酸合成酶E．抑制二氢叶酸还原酶异烟肼抗结核杆菌的作用原理是
波长λ=550nm(1nm=10－9m)的单色光垂直入射于光栅常数为2×10－4cm的平面衍射光栅上，可能观察到光谱线的最大级次为：
某钢筋混凝土结构办公楼的主体建筑价值和附属设备价值分别占总价值的80％和20％，耐用年限分别为50年和20年。该办公楼到评估基准日已使用15年，则按使用年限法确定的损耗率为()。
下列各项中，属于用以风险评估常见的定性方法是()。
Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass
Idon’tthinkthisbookcantake______thatone.
Manyexpertswhofavorgeneticallymodifiedfoodsbelievethatgeneticengineeringcanhelptomeetthedemandsoftheworld’si
Livingwithparentsedgesoutotherlivingarrangementsfor18-to34-year-oldsA)Broaddemographic(人口的)shiftsinmarital
最新回复
(
0
)
