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

admin2020-01-17 26

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

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

专业知识

国家电网招聘

相关试题推荐

想从事秘书工作的学生都报考中文专业。李芝报考了中文专业，他一定想从事秘书工作。下述哪项如果为真，最能支持上述观点?()
全面发展的教育由德育、智育、体育、美育和劳动技术教育构成。它们相互依存、相互促进、相互制约，构成一个有机整体，其中起统帅和灵魂作用的是()。
“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。
真正以学生发展为本的学习过程应该是让学生借助已有的()，对新信息进行主动的认知、加工的过程。
材料：什么叫作思维?思维就是开动脑筋来掌握和解决面临的客观现实生活中的问题。所以思维本身既是一种实践活动，又是一种认识活动。思维分为两个步骤：第一步是掌握具体事物的形象，如色、声、嗅、味、触之类感官所接触到的形式和运动都在头脑里产生一种映象。这是原始感性
找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的的是()。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
一辆汽车油箱中的汽油可供它在高速公路上行驶462千米或者在城市道路上行驶336千米，每升汽油在城市道路上比在高速公路上少行驶6千米。问：每升汽油可供该汽车在城市道路上行驶多少千米?
注意力经济是指最大限度地吸引用户或消费者的注意力，通过培养潜在的消费群体，以期获得最大的未来商业利益的经济模式。根据上述定义，下列属于注意力经济的是：
在Cache中，常用的替换算法有随机法(RAND)、先进先出法(FIFO)、近期最少使用法(LRU)，其中，与局部性原理有关的是()。

随机试题

全掌直推下肢后侧的操作要领是()。
先兆流产与难免流产的主要鉴别点是（　　）。
烧伤侵袭性感染中最主要的病原菌侵入途径是
临界胶束浓度为
患者男，37岁，颈椎病。经前路椎间盘摘除植骨融合术后2天。下列护理措施哪项不妥
会计核算软件应提供的对机内会计数据的查询功能包括()。
甲公司计划平价发行可转换债券，该债券每张售价为1000元，期限20年，票面利率为10％，每年末付息一次，转换比率为25，不可赎回期为10年，10年后的赎回价格为1120元，市场上等风险普通债券的市场利率为12％。公司目前的股价为25元／股，预计以后每年的
罗马帝国时期教育的培养目标是演说家和政治家。
国宴
A、没有人报名B、准备得很成功C、准备得一般D、还没开始准备C对话中“就那么回事呗”，表示情况一般，所以选C。

最新回复(0)

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

专业知识

国家电网招聘

想从事秘书工作的学生都报考中文专业。李芝报考了中文专业，他一定想从事秘书工作。下述哪项如果为真，最能支持上述观点?()

全面发展的教育由德育、智育、体育、美育和劳动技术教育构成。它们相互依存、相互促进、相互制约，构成一个有机整体，其中起统帅和灵魂作用的是()。

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

真正以学生发展为本的学习过程应该是让学生借助已有的()，对新信息进行主动的认知、加工的过程。

找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的的是()。

在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。

一辆汽车油箱中的汽油可供它在高速公路上行驶462千米或者在城市道路上行驶336千米，每升汽油在城市道路上比在高速公路上少行驶6千米。问：每升汽油可供该汽车在城市道路上行驶多少千米?

注意力经济是指最大限度地吸引用户或消费者的注意力，通过培养潜在的消费群体，以期获得最大的未来商业利益的经济模式。根据上述定义，下列属于注意力经济的是：

在Cache中，常用的替换算法有随机法(RAND)、先进先出法(FIFO)、近期最少使用法(LRU)，其中，与局部性原理有关的是()。

全掌直推下肢后侧的操作要领是()。

先兆流产与难免流产的主要鉴别点是（ ）。

烧伤侵袭性感染中最主要的病原菌侵入途径是

临界胶束浓度为

患者男，37岁，颈椎病。经前路椎间盘摘除植骨融合术后2天。下列护理措施哪项不妥

会计核算软件应提供的对机内会计数据的查询功能包括()。

罗马帝国时期教育的培养目标是演说家和政治家。

国宴

A、没有人报名B、准备得很成功C、准备得一般D、还没开始准备C对话中“就那么回事呗”，表示情况一般，所以选C。

先兆流产与难免流产的主要鉴别点是（　　）。