首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个有序的线性表采用二分法查找，时间复杂度为( )。
对一个有序的线性表采用二分法查找，时间复杂度为( )。
admin
2017-11-18
67
问题
对一个有序的线性表采用二分法查找，时间复杂度为( )。
选项
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全国计算机二级
相关试题推荐
软件详细设计产生的图如下：该图是
在软件设计中不使用的工具是()。
在面向对象方法中，不属于“对象”基本特点的是()。
定义学生、教师和课程的关系模式S（S#，Sn，Sd，Dc，Sa）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#，Cn，P#）（其属性分别为课程号、课程名、先修课）；SC（S#，C#，G）（其属性分别为学号、课程号和成绩），则该关系为
已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示“请主管签字确认”，如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是()。
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
要实现报表按某字段分组统计输出，需要设置的是()。
下列关于算法的描述中错误的是
CPU的主要性能指标是()。
如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的
随机试题
抽样调查筛检
()安装基本是在地面上进行，避免了高空作业，保证了安全，有利于提高质量和工效，目前在储罐施工中被广泛采用。
王某为大型商业综合体内一餐饮场所的餐厅领班，李某为该餐饮场所消防安全管理人。根据《大型商业综合体消防安全管理规则(试行)》(应急消防314号)，下列工作中不属于王某应当履行的消防安全职责是()。
单位的会计人员是会计工作社会监督的对象。()
简述个体身心发展的一般规律及教育启示。
政府信息是指行政机关在履行职责过程中制作或者获取的，以一定形式记录、保存的信息。下列关于政府信息公开的说法错误的是()。
A、 B、 C、 D、 D
Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*
Professionalwomenwhoputcareersonholdforfamilyorotherreasonsearnispercentlessoncetheyreturntotheworkforce,a
TheKoala’sLifeCycleThebreedingseasonforkoalasrunsroughlyfromSeptembertoMarch.Thisisatimeofincreasedacti
最新回复
(
0
)
