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

admin2020-01-17 72

问题设有序顺序表中有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

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

专业知识

国家电网招聘

相关试题推荐

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。
唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。
“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。
按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。
地球上的极光是太阳发出的高能带电粒子流进入地球磁场并在其作用下进入两极附近地区的高空，与高层大气中的分子或原子碰撞使其激发产生的发光现象。冬至日，下列地区中不能看到极光的是()。
在Word编辑状态下，给字母A加上标，如“A2”，应使用“格式”菜单中的()命令。
民歌是人类文化中一个重要组成部分，西北民歌是指流行在山西、陕西、甘肃、宁夏、青海等省区的民歌。下列形式中流行于青海的民歌是()。
社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。
A、 B、 C、 D、 D从题干图形的特点来看，一般会考查黑白圆的个数以及位置关系，从数量上无法找出合适规律时，我们来看它们的位置关系。黑色圆依次在白色圆的上、右、下、左(顺时针)方向出现，应选择一个黑色圆位
帧中继提供的是一种简单的()。

随机试题

科学发展观强调社会主义民主政治的本质和核心是（）
销售单一般一式两份，消费者一份，销售部门记账一份。()
生物群落的季节变化受环境条件，特别是受周期变化的_________所制约。
患者，男性。因“呕血、黑便10小时”来院，有乙肝、肝硬化病史，入院时血压80／60mmHg，诊断考虑“乙肝后肝硬化，食管静脉曲张破裂出血，失血性休克”，予输浓缩红细胞6U，输血过程中出现畏寒、寒战、发热、腰背部疼痛、呼吸困难、血红蛋白尿。该患者可能出现
A．逍遥散B．六磨汤C．柴胡疏肝散合失笑散D．膈下逐瘀汤合六君子汤E．八珍汤合化积丸患者腹部积块明显，质地较硬，固定不移，刺痛，形体消瘦，纳谷减少，面色晦暗黧黑，舌质紫，脉细涩。治疗应首选
某一中等城市，经对周边县改区后扩大为大城市，根据地价管理的要求需作基准地价更新评估。现委托一土地评估机构进行评估，基准地价评估期为2011年1月1日。该机构在评估过程中调查了相关资料。就上述内容。回答问题。下列选项中，说法不正确的是()。
水污染物主要来源有()。
下列关系中，是复合函数关系的是[]
设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95、14、27、68、60，则最后一个关键码60的地址为：
Onaveragewomenlivedlongerthanmen100yearsago.AnEnglishmaninventedthefridgeinthe1920s.

最新回复(0)

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

专业知识

国家电网招聘

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。

唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。

“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。

按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。

地球上的极光是太阳发出的高能带电粒子流进入地球磁场并在其作用下进入两极附近地区的高空，与高层大气中的分子或原子碰撞使其激发产生的发光现象。冬至日，下列地区中不能看到极光的是()。

在Word编辑状态下，给字母A加上标，如“A2”，应使用“格式”菜单中的()命令。

民歌是人类文化中一个重要组成部分，西北民歌是指流行在山西、陕西、甘肃、宁夏、青海等省区的民歌。下列形式中流行于青海的民歌是()。

社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。

A、 B、 C、 D、 D从题干图形的特点来看，一般会考查黑白圆的个数以及位置关系，从数量上无法找出合适规律时，我们来看它们的位置关系。黑色圆依次在白色圆的上、右、下、左(顺时针)方向出现，应选择一个黑色圆位

帧中继提供的是一种简单的()。

科学发展观强调社会主义民主政治的本质和核心是（）

销售单一般一式两份，消费者一份，销售部门记账一份。()

生物群落的季节变化受环境条件，特别是受周期变化的_________所制约。

A．逍遥散B．六磨汤C．柴胡疏肝散合失笑散D．膈下逐瘀汤合六君子汤E．八珍汤合化积丸患者腹部积块明显，质地较硬，固定不移，刺痛，形体消瘦，纳谷减少，面色晦暗黧黑，舌质紫，脉细涩。治疗应首选

水污染物主要来源有()。

下列关系中，是复合函数关系的是[]

设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95、14、27、68、60，则最后一个关键码60的地址为：

Onaveragewomenlivedlongerthanmen100yearsago.AnEnglishmaninventedthefridgeinthe1920s.