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

admin2020-01-17 29

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

在公元之初，牧师们将基督教在整个罗马帝国中传播开来，基督教的普及首先涉及的是各大城市的平民阶层。基督徒们反对皇权意识，因此君主们都把他们视为威胁，并组织起对他们的暴力摧残。然而这并没有中断新信仰的扩展，它一点点赢得了贵族阶级和最有影响力的人士的支持，而且很
在某高中，当王老师刚刚走上教育工作岗位的时候。他教的班级有个淘气的学生。每当教师讲课时，他总爱低头玩他桌子上放的“宝贝”横笛儿。有时候还会轻轻地吹一声“嘟——嘟——”令人恼火。对此，最恰当的处理方式是()。
随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识发展，很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。为此，教师应该()。
在信息处理中，首先应()。
材料：什么叫作思维?思维就是开动脑筋来掌握和解决面临的客观现实生活中的问题。所以思维本身既是一种实践活动，又是一种认识活动。思维分为两个步骤：第一步是掌握具体事物的形象，如色、声、嗅、味、触之类感官所接触到的形式和运动都在头脑里产生一种映象。这是原始感性
按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。
组成计算机网络的最大好处是()。
在有关邻居关系的故事中，张老师让儿童对邻居王阿姨的心理状态进行分析，问：“王阿姨心里是怎么想的?有什么感觉?”张老师运用了移情法中的______训练技术()
在Windows/XP的应用程序窗口中，前面标有“√”标记的菜单项表示()。
一条指令通常包括()。

随机试题

放疗技师摆位时需要反复核对的项目不正确的是
胆郁痰扰证最常见的原因是
下列关于3／4冠牙体预备的描述，正确的是
痰停于哪个部位可引起眩晕
合同变更属于对原有合同的实质性变更时，应以(　　)的方式变更。
我国的货币当局概览是简化的中央银行资产负债表，下列项目中属于资产方的是()。
【2014年】下列各项中，不会导致非抽样风险的是()。
某地政府对当地妇女儿童发展规划(2010～2020)进行了终期评估，发现在“儿童与教育”领域，性别平等课程进校园工作做得不尽如人意。在整改中，当地教育行政部门组建了工作小组，开发出性别平等课程，在中小学开设专门课堂，引入专业社会工作力量开展了丰富多彩的性别
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【B1】______,scientistshavebeentryi
AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,ga

最新回复(0)

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

专业知识

国家电网招聘

随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识发展，很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。为此，教师应该()。

在信息处理中，首先应()。

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

组成计算机网络的最大好处是()。

在有关邻居关系的故事中，张老师让儿童对邻居王阿姨的心理状态进行分析，问：“王阿姨心里是怎么想的?有什么感觉?”张老师运用了移情法中的______训练技术()

在Windows/XP的应用程序窗口中，前面标有“√”标记的菜单项表示()。

一条指令通常包括()。

放疗技师摆位时需要反复核对的项目不正确的是

胆郁痰扰证最常见的原因是

下列关于3／4冠牙体预备的描述，正确的是

痰停于哪个部位可引起眩晕

合同变更属于对原有合同的实质性变更时，应以( )的方式变更。

我国的货币当局概览是简化的中央银行资产负债表，下列项目中属于资产方的是()。

【2014年】下列各项中，不会导致非抽样风险的是()。

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【B1】______,scientistshavebeentryi

AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,ga

合同变更属于对原有合同的实质性变更时，应以(　　)的方式变更。