首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2017-07-28
61
问题
在长度为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/rdqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
软件设计中模块划分应遵循的准则是
Access表结构中,"字段"的要素包括
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在E-R图中,用来表示实体联系的图形是( )。
下列关于货币数据类型的叙述中,错误的是()。
在数据流图中,带有箭头的线段表示的是()。
下面不属于软件需求分析阶段主要工作的是
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是()。
随机试题
Whotalksmore,then,womenormen?Theseeminglycontradictory(矛盾的)evidenceisshownbythedifferencebetweenwhatIcallpubl
土地借用权人应承担的义务不包括()。
某工程项目,业主与施工单位已经签订施工合同,在执行合同的过程中陆续遇到一些问题需要进行处理,对遇到的下列问题,请问该如何处理。在施工招标文件中,按工期定额计算,工期为550d。但在施工合同中,开工日期为1997年12月15日,竣工日期为1999年7月2
银行最终选择的目标市场是()。
到某一游览点后,若有个别旅游者希望不按规定的线路游览而要求自由游览或摄影时。若环境许可,导游人员可满足其要求。
在唐德斯的减法反应时实验中,A、B、C三种反应时分别代表简单反应时、选择反应时和辨别反应时,它们的关系为()
简述当前我国外汇管理的主要内容。(中央财经大学2001)
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41—45,choosethemostsuitableonefromthelistA—Gt
以下关于单元测试的方法中,正确的是()。
设“A="87654321"”,则表达式Val(Left(A,4)+Mid(A,4,2))的值为()。
最新回复
(
0
)