首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2009-08-25
37
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、o(n
2
)
C、O(10g
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找法也称为折半查找法。它的基本思想是:将n个元素分成个数大致相同的两组,取a[n/2]与欲查找的x作比较。如果x=a[/2],则找到x,算法终止;如果x
a[n/2],则只耍在数组a的右半部继续搜索x。每次余下n/(2
i
)个元素待比较,当最后剩下一个时,即n/(2
i
)=1。故,n=2
i
,i=log
2
2n。
转载请注明原文地址:https://kaotiyun.com/show/xc1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队则元素退队的顺序为______。
在HTML文件的<applet>标志中作为可选属性的是()。
Java中定义常量的保留字是()。
下列叙述中正确的是()。
数据流图用于描述一个软件的逻辑模型,数据流图由一些特定的图形符号构成。下列图符名称标识的图符不属于数据流图合法图符的是()。
在面向对象的程序设计中,类描述的是具有相似性质的一组【】。
在读字符文件Employee.dat时,使用该文件作为参数的类是()。
在Java中,线程的模型就是一个CPU、程序代码和【】的封装体。
【】是运行Java小应用程序的一个软件单元,对Java小应用程序的访问权限加以限制。
一个javaapplication源程序文件名为myjavaapplication.java,如果使用SUH公司的java开发工具jdk编译该源程序文件并使用其虚拟机运算这个程序的字节码文件,则应该首先执行的命令是:【】。
随机试题
分度头蜗杆脱落手柄的作用是__________。
多食易饥,大便溏泄是
一中学生,15岁,暑假帮家里夏收劳动时出现头痛、胸闷、四肢无力、恶心,体检:病人面色苍白,出冷汗,体温37.5℃,脉搏112次/分,血压70/50mmHg。
美国Framingham心血管病研究中,男性队列中发现高胆固醇水平患冠心病OR=2.4(有显著意义),而在病例对照研究中高胆固醇的0R一1.16(无统计学显著意义)。分析发现,原因是患冠心病者诊断后该病人改变了不良的生活习惯。引起两种方法之间的差异的偏倚是
甲犯某项罪行的法定最高刑为5年有期徒刑的,对该罪行的追诉时效期限为:
海关权力的特点有()
证券的发行、交易活动必须遵循()的原则。
建设“智慧山东”是以()为核心资源。
比较积分值的大小:设其中,D1={(x,y)|x2+y2≤R2},D2={(x,y)|x2+),y2≤2R2},D3={(x,y)||x|≤R,|y|≤R},则下述结论正确的是
gotpromotion
最新回复
(
0
)