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

admin2018-01-13 32

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

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

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

转载请注明原文地址:https://jikaoti.com/ti/v4kiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列诗句中，哪一项不是表达诗人的思乡之情?()
下列说法正确的是()。
一次考试中，甲、乙两人考试结果如下：甲答错了全部试题的1／3，乙答错了7题，甲、乙都答错的试题占全部试题的1／5，那么甲、乙都答对的试题至少有()题。
历史表明，中国抗日战争是世界反法西斯战争的重要组成部分，中国战场是世界反法西斯战争的东方主战场。确立“十四年抗战”，更能完整地审视中国抗日战争与世界反法西斯战争的密切关联，更能完整地体现中国人民为夺取世界反法西斯战争的胜利、维护世界正义与进步事业所付出的巨
现在很多人对于甜味和吃糖感到排斥和恐惧，因为他们很惧怕发胖，吃一小块糖果就会胖一圈似的，其实，真正使人发胖的并不是那一小块糖果，而是每天吃的食物所包含的能量超出了消耗的能量。馒头、面条、米饭或者玉米面窝头中都有淀粉，即不甜的糖。淀粉在人体内氧化所放出的热量
便民本应是市政府的本职，如果政策在制定之初就以便民为出发点，而不是以部门利益为上，以管制为目的，那么事后许多所谓便民措施也就没有必要再出台了。上述文字强调的是()。
人的世界观形成有一定的轨迹，人的一切言行总是一定“轨迹”的体现。资产阶级的唯我主义的形成是圆内半径运行轨迹的结果。这个“圆”的圆心就是“我”，“半径”则是个人的利害得失。对文字中画线句子理解正确的一项是()。
神经胶质细胞的功能有
设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．
算法的时间复杂度是指

随机试题

精神分裂症阳性症状通过阻滞哪种神经递质可以消失抑郁发作可能与哪种神经递质功能低下有关
当事人在合同中约定了仲裁条款，出现下列哪些情况时，法院可以受理当事人的起诉?(2007年试卷三第90题)
进行内部资源分析，主要找出组织核心竞争力，企业的核心竞争力是()。
按从左到右，从上到下的顺序如下。富士山，胡姬花，鱼尾狮塑像，堪培拉，金合欢，悉尼歌剧院，大堡礁，雅加达，茉丽花，婆罗浮屠佛塔，玫瑰，威斯敏斯特宫，大本钟，卢浮宫，埃菲尔铁塔，黄石国家公园
选出最合适的一项填入问号处，使之呈现一定的规律：
[*]
Hehurledthestatuetothefloorwithsuchforcethatitshattered.
______sherealizedshewasingreatdanger.
______,wedecidedtoleaveatonce,aswedidn’twanttoriskmissingthebus.
Vice-PresidentLyndonJohnsonbecamePresidentoftheUnitedStatesfollowingthedeathofJohnF.Kennedyandwas______electe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列诗句中，哪一项不是表达诗人的思乡之情?()

下列说法正确的是()。

一次考试中，甲、乙两人考试结果如下：甲答错了全部试题的1／3，乙答错了7题，甲、乙都答错的试题占全部试题的1／5，那么甲、乙都答对的试题至少有()题。

便民本应是市政府的本职，如果政策在制定之初就以便民为出发点，而不是以部门利益为上，以管制为目的，那么事后许多所谓便民措施也就没有必要再出台了。上述文字强调的是()。

神经胶质细胞的功能有

设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．

算法的时间复杂度是指

精神分裂症阳性症状通过阻滞哪种神经递质可以消失抑郁发作可能与哪种神经递质功能低下有关

当事人在合同中约定了仲裁条款，出现下列哪些情况时，法院可以受理当事人的起诉?(2007年试卷三第90题)

进行内部资源分析，主要找出组织核心竞争力，企业的核心竞争力是()。

按从左到右，从上到下的顺序如下。富士山，胡姬花，鱼尾狮塑像，堪培拉，金合欢，悉尼歌剧院，大堡礁，雅加达，茉丽花，婆罗浮屠佛塔，玫瑰，威斯敏斯特宫，大本钟，卢浮宫，埃菲尔铁塔，黄石国家公园

选出最合适的一项填入问号处，使之呈现一定的规律：

[*]

Hehurledthestatuetothefloorwithsuchforcethatitshattered.

______sherealizedshewasingreatdanger.

______,wedecidedtoleaveatonce,aswedidn’twanttoriskmissingthebus.

Vice-PresidentLyndonJohnsonbecamePresidentoftheUnitedStatesfollowingthedeathofJohnF.Kennedyandwas______electe