首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。
admin
2013-02-04
75
问题
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
二分查找法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2],则找到x,算法终止;如果x2n。
转载请注明原文地址:https://www.kaotiyun.com/show/Agup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是( )。
有如下程序:#includeusingnarnespaeestd;classNyClass{public:MyClass(){++count;}~MyClass(){--count;}
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){}
以下关于表单数据环境叙述错误的是
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做______。
在Access中模块分为______和______两种类型。
以下四种排序方法中,需要附加的内存空间最大的是______。
设栈的存储空间为S(1:40),初始状态为bottom=0,top=0。现经过一系列入栈与出栈运算后,top=2,则当前栈中有________个元素。
随机试题
内源性哮喘与下列哪些因素有关
能与GDP/GTP结合的蛋白质是
中骨盆平面狭窄的孕妇,最容易发生的异常是
A.情志抑郁B.惊恐C.悲伤D.大喜E.思虑过度痫证发生密切相关的病因是()
依法对实行招标投标的政府采购工程建设项目的预算执行情况和政府采购政策执行情况实施监督的是()。
某锅炉燃煤量100t/h,煤含硫量1%,硫进入灰渣中的比例为20%,烟气脱硫设施的效率为80%,则排入大气中的SO2量为()。
商业银行设立分支机构有哪些方面的限制?
违法分包中的不具备相应资质条件的单位是指( )。
甲公司为上市公司,属于增值税一般纳税人,适用增值税税率为17%;采用资产负债表债务法核算所得税,适用所得税税率为25%;按净利润的10%提取盈余公积。2014年度实现利润总额2000万元,2014年度的财务报告于2015年1月10日编制完成,批准报出日为2
在各种有影响的动机理论中,归因理论最为强调()。(2017·河南)
最新回复
(
0
)