设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

admin2020-01-17 52

问题设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

选项 A、log₂n－1
B、log₂n
C、log₂n+1
D、log₂(n+1)

答案C

解析二分查找法又称折半查找法，最多比较次数为[log₂(n+1)]，因此最多比较次数不超过log₂n+1。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
下列选项中与“高粱：白酒”关系一致的是()。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“2、4、12、52、()、32660”空缺处的数字，正确的是()。
下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。
徐老师经常根据本班学生的学习特点创新教学方式，改变教学内容。校方认为这样不易于学校统一测试学生的学业水平，便强制要求徐老师放弃创新，按部就班地进行授课。学校的行为()。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“l、3、7、15、31、()、127、255"空缺处的数字，符合该组数字排列规律的是()。
食品安全的实现，必须有政府的有效管理。只有政府各部门之间的相互协调配合，才能确保政府进行有效的管理。但是，如果没有健全的监督制约机制，是不可能实现政府各部门之间协调配合的。由此可以推出()。
在这个时代，人与人之间虽然在空间和情感上越来越______，但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：
A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(
如图所示电路中，节点a的节点电压方程为()。

随机试题

下列关于物流中心(B型)经营管理的表述正确的是：
内地企业在香港创业板发行与上市，如新申请人具备24个月活跃业务记录，则实际上不得少于()万港元；如新申请人具备12个月活跃业务记录，则预期上市时的市值不少于()亿港元。
世界三大冰雪艺术景观是()。
简述多动症的表现。
郭先生，服刑满10年后回到家庭，但是却遭到父母、妻子以及孩子的冷眼相待，心情十分低落，于是向社区矫正社会工作者求助，社会工作者与其一同制定了一些方案和改变策略，郭先生最终收获了家人的关爱。本案例中，社会工作者设计的服务方案满足了郭先生的(
世界各国的法律，一般都把本国公民划分为完全行为能力人、限制行为能力人和无行为能力人。()
古代两河流域最具代表性的文学作品是()。
Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl
I’veneverbeentoLijiang,butit’stheplace_____.
Willyouneedallexperiencedsalesmanforyourcompanyatpresent?

最新回复(0)

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

专业知识

国家电网招聘

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

下列选项中与“高粱：白酒”关系一致的是()。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“2、4、12、52、()、32660”空缺处的数字，正确的是()。

下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。

徐老师经常根据本班学生的学习特点创新教学方式，改变教学内容。校方认为这样不易于学校统一测试学生的学业水平，便强制要求徐老师放弃创新，按部就班地进行授课。学校的行为()。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“l、3、7、15、31、()、127、255"空缺处的数字，符合该组数字排列规律的是()。

食品安全的实现，必须有政府的有效管理。只有政府各部门之间的相互协调配合，才能确保政府进行有效的管理。但是，如果没有健全的监督制约机制，是不可能实现政府各部门之间协调配合的。由此可以推出()。

在这个时代，人与人之间虽然在空间和情感上越来越______，但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：

A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(

如图所示电路中，节点a的节点电压方程为()。

下列关于物流中心(B型)经营管理的表述正确的是：

内地企业在香港创业板发行与上市，如新申请人具备24个月活跃业务记录，则实际上不得少于()万港元；如新申请人具备12个月活跃业务记录，则预期上市时的市值不少于()亿港元。

世界三大冰雪艺术景观是()。

简述多动症的表现。

世界各国的法律，一般都把本国公民划分为完全行为能力人、限制行为能力人和无行为能力人。()

古代两河流域最具代表性的文学作品是()。

Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl

I’veneverbeentoLijiang,butit’stheplace_____.

Willyouneedallexperiencedsalesmanforyourcompanyatpresent?

在这个时代，人与人之间虽然在空间和情感上越来越，但是每个人的利益却又地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：