首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个有序的线性表采用二分法查找，时间复杂度为( )。
对一个有序的线性表采用二分法查找，时间复杂度为( )。
admin
2017-11-18
40
问题
对一个有序的线性表采用二分法查找，时间复杂度为( )。
选项
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全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。
VBA中不能实现错误处理的语句结构是()。
下面属于良好程序设计风格的是()。
将项目添加到List控件中的方法是( )。
二进制日志文件的用途是什么?
十进制数100转换成无符号二进制整数是()。
如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的
随机试题
Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany
下列风湿性疾病中，属于弥漫性结缔组织病的是
填充用焦渣混凝土的容重最接近以下哪项数值?[2001年第1题]
根据绳的捻向，钢丝绳分为右捻绳、左捻绳。如无特别要求，规定起重机用()。
关于安装人工护面块体的说法，错误的是()。
被称为“音乐神童”的作曲家是()。
“植物人”受损的部位是
下列几种描述中，对办公自动化的描述最恰当的是()。
下列语句执行后的结果是______。y=5;p=;x=*p++;
TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere
最新回复
(
0
)
