首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2018-01-11
66
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/HLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。main(){charstr[][10]={"china","beijing"},*p=str;printf("%s\n",p+10);}
树中度为零的结点称为________。
已知有如下结构体: structsk {inta; floatb; }data,*p; 若有p=&dat
下列叙述中错误的是()。
有下列函数定义:fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
若有以下定义和语句:“doubler=9,*p=&r;*p=r;”,则以下正确的叙述是()。
利用fseek函数可实现的操作是()。
软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件)。Unix操作系统属于________软件。
软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和()的集合。
下面不属于软件工程的3个要素是
随机试题
A.尊重患者的生命B.尊重患者的人格与尊严C.尊重患者平等的医疗与健康权利D.注重对社会利益及人类健康利益的维护E.患者的法律地位医学人道主义的核心内容中不包括()
某估价师拟采用收益还原法评估A写字楼于2004年9月30的市场价值,为此该估价师对周边10座写字楼的标准租金及相关情况进行调查,并编制了如下租金表。此外,根据统计资料,该市2003年1季度至2004年3季度的写字楼平均租金(元/平方米.月)分别为46、
我国城市规划中所称的城市是指()。
背景资料:某建筑施工单位在新建办公楼工程前,按《建筑施工组织设计规范》(GB/T50502—2009)规定的单位工程施工组织设计应包含的各项基本内容,编制了本工程的施工组织设计,经相应人员审批后报监理机构,在总监理工程师审批签字后按此组织施工。
《会计法》规定的法律责任形式有()。
下列各项中,都是战国纵横家鼻祖鬼谷子学生的一组是()。
班主任和学生共同确立班级总体目标,然后转化成小组目标和个人目标,使其与班级总体目标融为一体,形成目标体系,以此推进班级管理活动,实现班级目标的管理方法属于()。
在中国美术史上,这是特殊的一页。在近十余年里,从现代艺术之父塞尚的作品开始,到西方当下的艺术形态,一百余年来,西方世界流行的所有艺术形式以及引发它们或它们引发的艺术思潮,几乎都在中国艺术舞台上粉墨登场——印象派、野兽派、抽象派、立体主义、未来主义
A、 B、 C、 D、 C
NewDiscoveriesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforScienceand
最新回复
(
0
)