首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2009-08-25
63
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
二分查找法也称为折半查找法。它的基本思想是:将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2],则找到x,算法终止;如果x<a[n/2],则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列);如果x>a[n/2],则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较,当最后剩下一个时,即n/(2i)=1。故n=2i;所以i=log2n。
转载请注明原文地址:https://kaotiyun.com/show/Fcnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不属于按钮控件事件的是
在VisualFoxpro中,属于命令按钮属性的是
如果运行一个表单,下列事件首先被触发的是
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语
结构化程序设计中,下面对goto语句使用描述正确的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在程序中不需要用public等命令明确声明和建立,可直接使用的内存变量是
下列对于线性链表的描述中正确的是
随机试题
钢铁材质的简易鉴别方法有________鉴别法、________鉴别法。
去年夏天洪水期间,不得不动员全国的力量来救灾。
A.1~2年B.2~4年C.3~12个月D.1~2周E.2~3天骨折后,骨样组织逐渐骨化,形成骨性骨痂需要的时间是
以下关于进口设备交货方式的说法中,正确的是()。
大海公司当期发生研究开发支出共计500万元,其中研究阶段支出100万元,开发阶段不符合资本化条件的支出120万元,开发阶段符合资本化条件的支出280万元,假定大海公司研发形成的无形资产在当期达到预定用途,并在当期摊销10万元。假定会计摊销方法、摊销年限和净
,()
阅读以下文字。完成下列问题。转基因食品是指利用现代分子生物技术,把动植物的基因加以改变,再制造出具备新特征的食品种类。其优点显著,但转基因食品存在很多不容忽视的存在的或潜在的危害性。新基因的转入,打破了原来生物基因的“管理体制”,使一些
通过指针链来表示和实现实体之间联系的模型是
改善
RainforestsmakeupaboutsixpercentoftheEarth’ssurfaceandtheyareveryimportanttous.Theyprovideuswithmuchofthe
最新回复
(
0
)