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

admin2020-01-17 33

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

“春蚕到死丝方尽，蜡炬成灰泪始干”，体现在教师职业道德规范中，就是()
______是以报道文献出处或收藏信息为主要功能的工具()
关于Word文档打印，下列选项中，说法正确的是()。
在Word文档中，想要选定文档中的一个矩形区域，应在拖动鼠标前按下下列哪个键不放?()
幼儿都很喜欢到“面点加工坊”玩，这样一来就造成了“面点加工坊”拥挤的现象。对此，蒋老师在“面点加工坊”外投放了小围裙，用小围裙的数量代表“加工坊”的人数，没有小围裙就表示“加工坊”的人数已满。此后，“面点加工坊”再也没有出现拥挤的现象了。这说明教师劳动具有
阅读下面的材料，根据要求写作。　　幼儿教师的教育活动过程不仅仪是智力活动的过程，也是教师与幼儿进行情感交流的过程。教师应高度重视其素质对幼儿的重要影响，发扬积极情感，克服不良情感，从而促进幼儿身心健康发展。　　以“如何增进教师与幼儿的情感”为题写一篇
计算产品计划完成程度的正确算法是：
____________。大数据将不断成为各类机构，尤其是企业的重要资产，成为提升机构和公司竞争力的有力武器。企业将更加钟情于用户数据，充分利用客户与其在线产品或服务交互产生的数据，并从中获取价值。填入画横线部分最恰当的一项是：
下列哪几种接线在出线断路器检修时，不会中断该回路供电?()
半导体光放大器与光纤的耦合损耗大，由于增益与偏振态、温度等因素有关，因此稳定性差；在高速光信号的放大方面，仍存在问题；输出功率小，噪声系统较大。()

随机试题

某公司的产品开发部和市场营销部之间的相互依赖关系属于下列哪种形式?()
Excel对图表__________。
工程计价的依据有多种不同类型，其中工程单价的计算依据有()。
某球员转会国外一家俱乐部，在出境时，税务机关以其尚未结清应纳税款，又未提供担保为由，通知海关阻止其出境。税务机关的做法是正确的。()
()是为了稳定本国货币汇率而参与国际外汇市场的交易。
根据凯恩斯的流动性偏好理论，人们持有货币的动机有()。
凭借关于水流的知识来理解电流，这种学习的方式，奥苏贝尔称之为()。
教师向幼儿出示两个一模一样的球形橡皮泥，等幼儿确定它们是一样的之后，把其中一个搓成细长条形，这时大多数幼儿都认为球形的橡皮泥和细长条形的橡皮泥不一样重了。这是因为幼儿的思维具有()
总经理：我主张小王和小李两人中至少提拔一人。董事长：我不同意。以下哪项最为准确地表述了董事长实际的意思?
Questions14-18ReadingPassage2hassixsectionsA-F.ChoosethemostsuitableheadingsforsectionsA-DandFfromthelisto

最新回复(0)

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

专业知识

国家电网招聘

“春蚕到死丝方尽，蜡炬成灰泪始干”，体现在教师职业道德规范中，就是()

______是以报道文献出处或收藏信息为主要功能的工具()

关于Word文档打印，下列选项中，说法正确的是()。

在Word文档中，想要选定文档中的一个矩形区域，应在拖动鼠标前按下下列哪个键不放?()

计算产品计划完成程度的正确算法是：

下列哪几种接线在出线断路器检修时，不会中断该回路供电?()

半导体光放大器与光纤的耦合损耗大，由于增益与偏振态、温度等因素有关，因此稳定性差；在高速光信号的放大方面，仍存在问题；输出功率小，噪声系统较大。()

某公司的产品开发部和市场营销部之间的相互依赖关系属于下列哪种形式?()

Excel对图表__________。

工程计价的依据有多种不同类型，其中工程单价的计算依据有()。

某球员转会国外一家俱乐部，在出境时，税务机关以其尚未结清应纳税款，又未提供担保为由，通知海关阻止其出境。税务机关的做法是正确的。()

()是为了稳定本国货币汇率而参与国际外汇市场的交易。

根据凯恩斯的流动性偏好理论，人们持有货币的动机有()。

凭借关于水流的知识来理解电流，这种学习的方式，奥苏贝尔称之为()。

教师向幼儿出示两个一模一样的球形橡皮泥，等幼儿确定它们是一样的之后，把其中一个搓成细长条形，这时大多数幼儿都认为球形的橡皮泥和细长条形的橡皮泥不一样重了。这是因为幼儿的思维具有()

总经理：我主张小王和小李两人中至少提拔一人。董事长：我不同意。以下哪项最为准确地表述了董事长实际的意思?

Questions14-18ReadingPassage2hassixsectionsA-F.ChoosethemostsuitableheadingsforsectionsA-DandFfromthelisto