首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2019-08-15
47
问题
折半查找的时间复杂性为( )。
选项
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
学硕统考专业
相关试题推荐
租庸调制对农业生产的最大作用是()。
“瓜步之战”发生在下列哪两个政权之间?()
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品
太平天国领导集团内，提出一系列学习西方资本主义方案主张的是()。
系统阐明社会主义初级阶段理论是在()。
【法币政策】北京师范大学2006年中国通史真题；南京大学2009年中国近现代史复试真题；南京大学2013年中国近现代史真题；山西大学2015年中国历史真题；中国人民大学2015年历史学综合真题；安徽师范大学2015年中国史真题；陕西师范大学2015年中国史
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
随机试题
一个服务性的公司在考虑进入目标市场国时所考虑的因素不包括()
左肾上腺解剖描述中，下列哪一项最确切
影响噪声对机体作用的因素有
下列表面活性剂有起昙现象的是
施工过程中由偶然性因素引起的质量波动，一般属于()。
在下列各项工作中，根据《会计从业资格管理办法》的规定，必须具有会计从业资格证书的有()。
ETF、建仓阶段是指基金合同生效后，基金管理人逐步调整实际组合直至达到跟踪指数要求的过程。ETF建仓期不超过()个月。
在财务报表报出后，如果知悉S公司在审计报告日已存在的、可能导致修改审计报告的事实，注册会计师应当考虑是否需要修改财务报表，并与管理层进行讨论，然后根据具体情况采取相应的措施。下列措施中，不适当的是()。
中国的稀土储量居世界首位。()
A、 B、 C、 D、 B
最新回复
(
0
)
