首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个有序的线性表采用二分法查找，时间复杂度为( )。
对一个有序的线性表采用二分法查找，时间复杂度为( )。
admin
2017-11-18
35
问题
对一个有序的线性表采用二分法查找，时间复杂度为( )。
选项
A、n
B、n
2
C、nlog
2
n
D、log
2
n
答案
D
解析
二分法查找是指把要查找的值和序列的中间值进行比较，如果要查找的值大于序列中间值，则在序列的后半部分继续进行二分查找。否则在序列前半部分进行二分查找。二分查找每次都将要查找的范围减半，查找次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/F7qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
下列关于操作查询的叙述中，错误的是()。
下面不属于软件需求分析阶段主要工作的是
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。
在表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型应设置为()。
若查询的设计如下，则查询的功能是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
某数据表中有5条记录，其中“编号”为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为()。
函数Mid(“计算机等级考试”，4，2)的执行结果是()。
随机试题
Forthispart,youareallowed30minutestowriteacomposition.Youshouldwriteatleast120wordsandbaseyourcomposition
测量细菌大小的单位是
A、DNA聚合酶B、核酶(ribozyme)C、RNA聚合酶D、限制性内切核酸酶E、DNA连接酶参与DNA转录的酶是
中药炮制的目的有
患者，男性，57岁，发作性胸痛1个月。心电图检查未发现异常，为排除冠心病型心绞痛，还应做的检查是()。
业主投保“建筑工程一切险”后，工程建设中的()。
三国时期“落墨为蝇”典故说的画家是()
在大型游乐园里，现场表演是刻意用来引导人群流动的。午餐时间的表演是为了减轻公园餐厅的压力；傍晚时间的表演则有一个完全不同的目的，鼓励参观者留下来吃晚餐。表面上不同时间的表演有不同的目的，但这背后，却有一个统一的潜在目标。这个统一的潜在目标是()
2006年7月27日，某农用航空服务站为某村进行飞行防治病虫害作业，多次超低空飞经个体养鸡户张某的鸡舍上空。飞机飞行的噪音使张某的鸡群受到惊吓，鸡陆续死亡，累计2000余只。此种侵权行为属于()。(2009年单选48)
HowtoConquerPublicSpeakingFearⅠ.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetru
最新回复
(
0
)
