首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个有序的线性表采用二分法查找，时间复杂度为( )。
对一个有序的线性表采用二分法查找，时间复杂度为( )。
admin
2017-11-18
32
问题
对一个有序的线性表采用二分法查找，时间复杂度为( )。
选项
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的VBA中“Mod”的含义是()。
从多个关系中抽取出所需要的属性组成新关系，应使用的操作是
数据库系统的数据独立性是指()。
下面描述中不属于软件需求分析阶段任务的是()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
二进制数111111转换成十进制数是
字长是CPU的主要技术性能指标之一，它表示的是()。
计算机网络是一个()。
随机试题
留存收益包括未分配利润和资本公积。
25岁初产妇孕足月，1年前有流产史，胎儿顺利娩出4分钟后，出现阴道暗红色间歇流血，约100ml，首先应考虑的原因是
A．对症下药、剂量安全B．全神贯注，语言得当C．全面系统，认真细致D．举止端庄，态度热情E．从诊治需要出发、目的合理医生在对病人进行体格检查时应做到
除了当场作出行政处罚的行政处罚以外,其他行政处罚应当适用一般程序。对违法行为调查终结,行政机关负责人应当审查调查结果,酌情可以分别作出的决定有()。
某运输公司为增值税一般纳税人，2016年10月发生如下业务：(1)购入运输用汽车5辆，取得的机动车销售统一发票上注明的税额为21．25万元。(2)为一般纳税人提供运输服务，取得不含税销售额260万元；提供装卸搬运服务，取得不含税销售额1
针对企业内部成员的公关活动被称为()。
下列关于人民代表大会的说法中，正确的是()。
文物单位接待游客要适度，文中举出的不适度的例子是()。以下选项最适合作本文标题的是()。
资本主义经济管理和社会主义经济管理都具有二重性。（）
Parentsmightsay"honestyisthebestpolicy,"butwhenitcomestotalkingwiththeirownchildren,momanddadliesurprising
最新回复
(
0
)
