首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2019-08-15
33
问题
折半查找的时间复杂性为( )。
选项
A、O(n
2
)
B、O(n)
C、O(nlog
2
n)
D、O(log
2
n)
答案
D
解析
此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log
2
n]+1，所以其效率为O(log
2
n)，应选D。
转载请注明原文地址:https://kaotiyun.com/show/V0Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1961年6月，赫鲁晓夫与肯尼迪举行首脑会晤的地点是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
中国第一条自行设计修建的铁路是在（）。
在欧洲启蒙运动中，百科全书派宣扬的观点是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
在集中式总线仲裁中，()方式响应时间最快。
在网络中计算机接收的信号是()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是_______。
随机试题
下列补体固有成分中分子量最大的是
男，45岁。肝硬化腹水用速尿后尿量每日超过2000ml，近日出现四肢肌肉软弱无力，伴恶心、呕吐，心电图出现传导和节律异常，其原因最可能是
某42层高层住宅，采用现浇混凝土剪力墙结构，层高为3．2m，房屋高度134．7m，地下室顶板作为上部结构的嵌固部位。抗震设防烈度7度，Ⅱ类场地，丙类建筑。采用C40混凝土，纵向钢筋和箍筋分别采用HRB400()和HRB335()钢筋。7层某剪力墙(非短
设α是实数，f(x)在x=1处可导，则α的取值为()。
如果某种商品的价格上涨1％，销售量下降2％，则此种商品的需求价格弹性是()。[2012年真题]
下列选项中，属于全面风险管理模式体现的风险管理理念和方法的是()
瀑布心理效应，即信息发出者的心理比较平静，但传出的信息被接收后却引起了对方心理的失衡，从而导致态度行为的变化等。这种心理效应现象正如大自然中的瀑布一样，上游非常平静，而一旦遇到峡谷就会一泻千里。根据以上定义，下列各项属于瀑布心理效应的是()。
以德国宗教改革为例分析宗教改革产生的原因和作用。
Weweremostimpressedbythefactthateventhosepatientswhowerenottoldoftheirseriousillnesswerequiteawareofitsp
Thefollowingwords,EXCEPT______,formaminimalsetandthreeminimalpairs.
最新回复
(
0
)
