首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个有序的线性表采用二分法查找,时间复杂度为( )。
对一个有序的线性表采用二分法查找,时间复杂度为( )。
admin
2017-11-18
30
问题
对一个有序的线性表采用二分法查找,时间复杂度为( )。
选项
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全国计算机二级
相关试题推荐
软件调试的目的是()。
如果表A中的一条记录相匹配,且表B中的一条记录与表A中的一条记录相匹配,则表A与表B存在的关系是
在实体关系模型中,有关系R(学号,姓名)和关系S(学号,课程名,课程成绩),要得到关系Q(学号,姓名,课程名,课程成绩),应该使用的关系运算是()。
定义字段默认值的含义是()。
在窗体中有一个标签Lbl和一个命令按钮Command1,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click()a="
下列关于在SQL语句中使用DESC的说法中,正确的是()。
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
下列关于算法的描述中错误的是
VBA语句“DimNewArray(10)asInteger”的含义是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
()文明表现为人类物质生产的进步和物质生活的改善。
法人能否成为特定经济法律关系的主体,取决于其()
下列表述不正确的一项是()
标准正态分布曲线下中间90%的面积所对应的横轴尺度u的范围是
女性,35岁,步行中后仰跌倒,右手掌撑地伤后1小时,右肩痛,不敢活动。查体:右肩呈方肩畸形,Dugas征(+)。最常见的合并损伤是
乳腺癌的发病因素中不包括
无支护加固坑壁的基坑开挖的条件是()。
股票的清算价格是()。
OneSundaymorning,MillieandAmywenttoSunshinePark.Theylovetochatthere.Asusual,theysat【C1】______abigtree.Sudde
结合实际情况,如何理解课堂中的问题行为,应该怎样正确对待?
最新回复
(
0
)