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

admin2020-01-17 35

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

小明的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
第一次世界大战开始的标志是()。
中国联通“沃商店”中用户访问方式主要包括()。
各种形式的“大学排行榜”对于中国大学的发展是弊大于利的。排名很多时候只是一个数字，而数字是十分容易造假的。如果以为读书人都是讲仁义、礼仪、诚信的好人，那是______了造假的巨大收益，而高估了道德的______。填入画横线部分最恰当的一项是：
北京市的交通拥堵，实际上是公共资源的高度聚集和城市功能区分布的严重失衡。“摊大饼式”。的城市化发展路径令城市越来越大，而卫星城就业、医疗、教育等配套设施发展迟缓，以致市民工作与生活的半径越来越大。要改变这样的局面，需要城市管理者科学规划，对公共资源进行均衡
2010年年底，全国高速公路里程为7．41万千米，居世界第二位，比“十一五”规划目标增加9108千米。2010年年底，图中11省拥有高速公路的里程约占同期全国总里程的()。
2010年6月，布伦特原油平均价格为75．28美元／桶，比上月回落1．75美元／桶，同比上涨10．4％。2010年上半年，全国天然气产量459亿立方米，同比增长10．8％，增速同比加快3．2个百分点。国家于6月1日将国产陆上天然气出厂基准价格上调了230元
某网络中的参数如图所示。用近似计算法计算的发电机标幺值为()。(取SB=100MVA)
在中断响应过程中，CPU保护程序计数器的主要目的是()。
当图非连通时，从图中某一顶点出发，采用深度优先搜索算法可以遍历图中的所有顶点。()

随机试题

下列关于骨折愈合的描述中，错误的是
建设工程实行工程合同制度的法律依据是1999年10月1日起正式施行的()。
特大安全事故发生后，按照国家有关规定组织调查组对事故进行调查。事故调查工作应当自事故发生之日起()日内完成，并由调查组提出调查报告；遇有特殊情况的，经调查组提出并报国家安全生产监督管理机构批准后，可以适当延长时间。
根据《危险化学品安全管理条例》，生产危险化学品的，应当在危险化学品的包装内附有与危险化学品完全一致的化学品()，并在包装（包括外包装件）上加贴或者拴挂与包装内危险化学品完全一致的化学品()。
下列检查中，不属于项目专项检查的是()。
位于县城的某房地产开发企业开发一幢写字楼，取得土地使用权支付地价款和相关税费共计2000万元，发生房地产开发成本2600万元，其中装修费用600万元；利息支出80万元(能提供金融机构贷款证明且能按转让房地产项目计算分摊)；该写字楼竣工验收后，将总建筑面积的
1，2，3，7，23，164，()
根据以下资料，回答问题。2008一2012年，以下险种中，参保比例持续递增的是：
长江水系中流域面积最大的支流是()。
改正下列错别字饮鸠止渴(对外经济贸易大学2016)

最新回复(0)

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

专业知识

国家电网招聘

小明的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

第一次世界大战开始的标志是()。

中国联通“沃商店”中用户访问方式主要包括()。

2010年年底，全国高速公路里程为7．41万千米，居世界第二位，比“十一五”规划目标增加9108千米。2010年年底，图中11省拥有高速公路的里程约占同期全国总里程的()。

某网络中的参数如图所示。用近似计算法计算的发电机标幺值为()。(取SB=100MVA)

在中断响应过程中，CPU保护程序计数器的主要目的是()。

当图非连通时，从图中某一顶点出发，采用深度优先搜索算法可以遍历图中的所有顶点。()

下列关于骨折愈合的描述中，错误的是

建设工程实行工程合同制度的法律依据是1999年10月1日起正式施行的()。

根据《危险化学品安全管理条例》，生产危险化学品的，应当在危险化学品的包装内附有与危险化学品完全一致的化学品()，并在包装（包括外包装件）上加贴或者拴挂与包装内危险化学品完全一致的化学品()。

下列检查中，不属于项目专项检查的是()。

1，2，3，7，23，164，()

根据以下资料，回答问题。2008一2012年，以下险种中，参保比例持续递增的是：

长江水系中流域面积最大的支流是()。

改正下列错别字饮鸠止渴(对外经济贸易大学2016)