在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2016-08-22 36

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://www.kaotiyun.com/show/7ABD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

中国宪法规定，签署命令公布法律的是
以下选项中不属于我国法律制定程序的是()
联系中国实际，试述法对社会主义市场经济的作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
以下列举的法律文本不属于汉律六十篇的是()
宋代为了保证土地买卖中，同等条件下亲邻的优先购买权，规定如果没有经过这一程序而进行典卖土地，在()内典卖人有权回赎土地。
考虑二元函数f(χ，y)在点(χ0，y0)处的下面四条性质：①连续②可微③f′χ(0，y0)与f′y(χ0，y0)存在④f′χ与f′y(χ，y)连续若用“PQ”表示可由性质P推出性质Q，则有()．
已知，判断A与B是否相似?要说明理由．
SQLServer2008中声明游标的语句为：DECLARExcursor【7】SELECT…
假定要建立一个关于篮球职业联盟的数据库，需管理如下信息：·每个球队有球队名称、所在城市；·每位球员有球员姓名、薪酬；·每场比赛有比赛编号、比赛时间、比赛结果、参加比赛的主场球队、参加比赛的客场球队。其中带下划线的属性是唯一标识。其他需满足的要求如下

随机试题

案例教学
现代恿识和企业个性结合的一种群体意识，是企业全体成员的精神支柱、能量源泉的是()
杀死物品上的病原微生物使其不得导致疾病的发生，这种方法称为
患者，男性，68岁。肺源性心脏病。患者呼吸困难、发绀，食欲差，口腔溃疡，焦虑。应为患者首先采取的护理措施是
市场预测方法可以分为哪几类?具体包括哪些?根据上述条件，建立一元线性回归模型。
某项框架剪力墙结构12层，监理单位在监理过程中发现以下问题：(1)施工单位将支模板工程分包给某一分包单位承包施工，该分包单位未经资质验证认可即进场施工并已进行了一层模板施工。(2)在钢筋骨架焊接过程中，施工单位有2名电焊工因病请假，施工
某法人企业总机构在北京，上海、青岛分设两个二级分支机构，2013年上海分支机构营业收入、职工工资、资产总额、三项分别是80万、30万、50万；青岛分支机构营业收入、职工工资、资产总额、三项分别是70万、40万、60万；2014年第一季度总机构汇总计算应纳税
下列关于“金砖国家”成员国的描述，不正确的是()。
个性化车站有的以传统文化中最具代表性的礼器、祥瑞图案为________，用红黑相间的艺术壁画展示古国遗韵：有的则用瓷板山水画、菩提树雕塑墙和艺术山水________出“宁静致远”的意境。填入画横线部分最恰当的一项是：
根据婚姻法的有关规定，下列财产属于夫或妻的个人财产的有()。

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级Access

NCRE全国计算机二级

中国宪法规定，签署命令公布法律的是

以下选项中不属于我国法律制定程序的是()

联系中国实际，试述法对社会主义市场经济的作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

以下列举的法律文本不属于汉律六十篇的是()

宋代为了保证土地买卖中，同等条件下亲邻的优先购买权，规定如果没有经过这一程序而进行典卖土地，在()内典卖人有权回赎土地。

考虑二元函数f(χ，y)在点(χ0，y0)处的下面四条性质：①连续②可微③f′χ(0，y0)与f′y(χ0，y0)存在④f′χ与f′y(χ，y)连续若用“PQ”表示可由性质P推出性质Q，则有()．

已知，判断A与B是否相似?要说明理由．

SQLServer2008中声明游标的语句为：DECLARExcursor【7】SELECT…

案例教学

现代恿识和企业个性结合的一种群体意识，是企业全体成员的精神支柱、能量源泉的是()

杀死物品上的病原微生物使其不得导致疾病的发生，这种方法称为

患者，男性，68岁。肺源性心脏病。患者呼吸困难、发绀，食欲差，口腔溃疡，焦虑。应为患者首先采取的护理措施是

市场预测方法可以分为哪几类?具体包括哪些?根据上述条件，建立一元线性回归模型。

下列关于“金砖国家”成员国的描述，不正确的是()。

个性化车站有的以传统文化中最具代表性的礼器、祥瑞图案为________，用红黑相间的艺术壁画展示古国遗韵：有的则用瓷板山水画、菩提树雕塑墙和艺术山水________出“宁静致远”的意境。填入画横线部分最恰当的一项是：

根据婚姻法的有关规定，下列财产属于夫或妻的个人财产的有()。

个性化车站有的以传统文化中最具代表性的礼器、祥瑞图案为，用红黑相间的艺术壁画展示古国遗韵：有的则用瓷板山水画、菩提树雕塑墙和艺术山水出“宁静致远”的意境。填入画横线部分最恰当的一项是：