首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个有序的线性表采用二分法查找，时间复杂度为( )。
对一个有序的线性表采用二分法查找，时间复杂度为( )。
admin
2017-11-18
64
问题
对一个有序的线性表采用二分法查找，时间复杂度为( )。
选项
A、n
B、n
2
C、nlog
2
n
D、log
2
n
答案
D
解析
二分法查找是指把要查找的值和序列的中间值进行比较，如果要查找的值大于序列中间值，则在序列的后半部分继续进行二分查找。否则在序列前半部分进行二分查找。二分查找每次都将要查找的范围减半，查找次数为log
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/F7qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据流图中，带有箭头的线段表示的是()。
关系的实体完整性要求关系中不能为空的属性是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是()。
下列关于Access内置函数的分类中，错误的是()。
在Access中，若要使用一个字段保存多个图像、图表、文档等文件，应该设置的数据类型是()。
堆排序最坏情况下的时间复杂度为
在软件开发中，需求分析阶段可以使用的工具是()。
在计算机网络中，英文缩写WAN的中文名是，
计算机网络最突出的优点是
随机试题
下列哪一项不属于多媒体的特点()
预防风湿热复发最常用的药物是
A．黛蛤散B．葛根芩连丸C．龙胆泻肝丸D．黄连上清片E．一清颗粒某女，37岁，症见发热恶风，头痛身痛，泄泻腹痛，便黄而黏，肛门灼热，证属湿热蕴结所致泄泻兼风热感冒，宜选用的成药是()。
根据《水利工程设计概(估)算编制规定》，施工机械台时费包括（）。
保税物流中心A型、B型之间在经营方面的主要区别是()。
()对经济情况、行业动态以及各个公司的经营管理状况等因素进行分析。
在银行发放贷款的情况下，货币作为价值运动的独立形式从银行单方面转移到借款人，这时货币执行的职能是()。
福利本质上是一种()的社会关系。
log34.log48.log8m=log416，则m为____________。
某高校组织了一次试验，学校研究人员把大脑分为若干个区域，扫描后并比较了每个人大脑各区域的脑灰质含量。最后的数据显示，智商测试中得分高的人与得分低的人相比，其大脑中有24个区域灰质含量更多，这些区域大都负责人的记忆、反应和语言等各种功能。据此，我们可以推出：
最新回复
(
0
)
