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

admin2020-01-17 63

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

在PowerPoint中，“格式”菜单中的()命令可以用来改变某一幻灯片的布局。
下列选项中，作为北京传统民居代表的一项是()。
()的主要宗旨在于向家长系统宣传和指导教育孩子的正确方法。
遗传变异与物种演化是生物界中存在的普遍现象，这种现象产生的原因是()。
材料：什么叫作思维?思维就是开动脑筋来掌握和解决面临的客观现实生活中的问题。所以思维本身既是一种实践活动，又是一种认识活动。思维分为两个步骤：第一步是掌握具体事物的形象，如色、声、嗅、味、触之类感官所接触到的形式和运动都在头脑里产生一种映象。这是原始感性
1970年4月24日，中国自行设计制造的第一颗人造地球卫星由长征一号火箭成功发射。1988年9月27日，中国核潜艇水下发射运载火箭获得成功，中国空间技术进入新的时代。我国第一颗人造地球卫星的名字是()。
公平正义不仅是一个主观认知的问题，也是一个客观的可选择性的问题；不仅是一个静态的问题，也是一个动态的过程。在认知问题上，我们需要通过媒体、舆论构建一个基本的社会认同。从客观的角度看，社会体制应该在某个时间和空间中尽可能满足绝大多数人的要求，即使当人们在这个
网络信息资源检索中最常规、最普遍的方式是()。
在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。
①弹性分析方法是众多分析方法中研究产业吸纳能力的基本方法②由此可以看出，文化创意产业弹性系数最大，对就业的吸纳能力最强，这和北京市不断调整经济结构、充分利用文化资源优势以及对文化创意产业的重视程度相关③北京文化创意产业开辟了大量的就业空间，为各层次的人

随机试题

效能原则的内容包括机构设置和人员编制要尽量_________，层级与幅度要_________，进行专业化分工，简化办事程序。
在建立良好师生关系的过程中起决定性作用的是()
下列选项中，属于社会意识形态的一组是()。
患者，男性，42岁，Ⅱ度烧伤面积35％，该患者属于
滴眼剂的作用
糖尿病对孕妇和胎儿的影响，不包括以下哪项
“两个黄鹂鸣翠柳，一行白鹭上青天。窗含西岭千秋雪，门泊东吴万里船。”作者所描述的景象会出现在()。
实行垃圾分类，关系广大人民群众生活环境，关系节约使用资源，也是社会文明水平的一个重要体现。（）
Theteachersaidthattheearth______aroundthesun.
•Readthetextbelowaboutcustomercare.•Inmostofthelines41-52thereisoneextraword.Itiseithergrammaticallyinco

最新回复(0)

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

专业知识

国家电网招聘

在PowerPoint中，“格式”菜单中的()命令可以用来改变某一幻灯片的布局。

下列选项中，作为北京传统民居代表的一项是()。

()的主要宗旨在于向家长系统宣传和指导教育孩子的正确方法。

遗传变异与物种演化是生物界中存在的普遍现象，这种现象产生的原因是()。

1970年4月24日，中国自行设计制造的第一颗人造地球卫星由长征一号火箭成功发射。1988年9月27日，中国核潜艇水下发射运载火箭获得成功，中国空间技术进入新的时代。我国第一颗人造地球卫星的名字是()。

网络信息资源检索中最常规、最普遍的方式是()。

在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。

效能原则的内容包括机构设置和人员编制要尽量_________，层级与幅度要_________，进行专业化分工，简化办事程序。

在建立良好师生关系的过程中起决定性作用的是()

下列选项中，属于社会意识形态的一组是()。

患者，男性，42岁，Ⅱ度烧伤面积35％，该患者属于

滴眼剂的作用

糖尿病对孕妇和胎儿的影响，不包括以下哪项

“两个黄鹂鸣翠柳，一行白鹭上青天。窗含西岭千秋雪，门泊东吴万里船。”作者所描述的景象会出现在()。

实行垃圾分类，关系广大人民群众生活环境，关系节约使用资源，也是社会文明水平的一个重要体现。（）

Theteachersaidthattheearth______aroundthesun.

•Readthetextbelowaboutcustomercare.•Inmostofthelines41-52thereisoneextraword.Itiseithergrammaticallyinco

效能原则的内容包括机构设置和人员编制要尽量_，层级与幅度要_，进行专业化分工，简化办事程序。