设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

admin2020-01-17 66

问题设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

选项 A、15
B、10
C、17
D、25

答案B

解析二分查找法最多比较次数为[log₂(n+1)]，当n=1 000，求得最多比较次数为10。

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

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

专业知识

国家电网招聘

相关试题推荐

在信息处理中，首先应()。
材料：许老师针对幼儿的兴趣在班内开设了“和花儿一起唱”“小小建筑师”“环保小卫士”“科学小天地”等专栏，展示幼儿的作品以激励幼儿。同时，她为每一名幼儿建立了成长档案，记录他们的成长过程，深受家长的认同。班里有一位特殊的幼儿琳琳，她的爸爸是位戍边军人，常
下列不属于教育行政法规的文件是()。
A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(
某人想用20块长2米、宽1．2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去，鸡窝的高度不得低于2米，要使所建的鸡窝面积最大，长度需要多少米?()
长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。
有3个进程共享同一段程序段，每次最多允许2个进程进入该程序段，若用P、V操作作为同步机制，则信号量S的取值范围为()。
CPU的指令系统又称为()。
目前使用的采用同步时分多路复用技术的数字信号主要是()。
目前比较成熟的光交换技术是O／E／O(光一电一光)的模式，即光信号首先经过光电转换成为电信号，然后通过高速的交换电路进行数据交换，最后再进行电光转换。()

随机试题

骨盆骨折最为重要的体征是
下列关于建设方案设计的表述，正确的是()。
绿色施工是指通过科学管理和技术进步，最大限度地节约资源并减少对环境负面影响的施工活动，从而实现()和环境保护。
单位内部会计管理制度中的内部牵制制度的原则有()。
按是否剔除通货膨胀因素来划分，利率可分为()。
下列程序中，与营业收入发生认定最相关的是()。
(2013年真题)下列关于我国法律渊源的说法，正确的有()。
西周时期，买卖兵器、珍异等小件物品使用的契券，称为()
下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。
PreparingforTestsIdeallyitshouldbeloveoflearning,achievement,andself-improvementthatpromptsalllearning.But

最新回复(0)

设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

专业知识

国家电网招聘

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

下列不属于教育行政法规的文件是()。

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

某人想用20块长2米、宽1．2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去，鸡窝的高度不得低于2米，要使所建的鸡窝面积最大，长度需要多少米?()

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

有3个进程共享同一段程序段，每次最多允许2个进程进入该程序段，若用P、V操作作为同步机制，则信号量S的取值范围为()。

CPU的指令系统又称为()。

目前使用的采用同步时分多路复用技术的数字信号主要是()。

目前比较成熟的光交换技术是O／E／O(光一电一光)的模式，即光信号首先经过光电转换成为电信号，然后通过高速的交换电路进行数据交换，最后再进行电光转换。()

骨盆骨折最为重要的体征是

下列关于建设方案设计的表述，正确的是()。

绿色施工是指通过科学管理和技术进步，最大限度地节约资源并减少对环境负面影响的施工活动，从而实现()和环境保护。

单位内部会计管理制度中的内部牵制制度的原则有()。

按是否剔除通货膨胀因素来划分，利率可分为()。

下列程序中，与营业收入发生认定最相关的是()。

(2013年真题)下列关于我国法律渊源的说法，正确的有()。

西周时期，买卖兵器、珍异等小件物品使用的契券，称为()

下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。

PreparingforTestsIdeallyitshouldbeloveoflearning,achievement,andself-improvementthatpromptsalllearning.But