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

admin2020-01-17 42

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

每个人最大的成长空间在其最强的优势领域。一个人才的奇迹都是在最适合自己的岗位上和最能发挥自己优势的领域中创造出来的。使用人才应当唯器是适，用其所长，各得其宜。大才大用，中才中用。小才小用。这段话的主旨是()。
材料：什么叫作思维?思维就是开动脑筋来掌握和解决面临的客观现实生活中的问题。所以思维本身既是一种实践活动，又是一种认识活动。思维分为两个步骤：第一步是掌握具体事物的形象，如色、声、嗅、味、触之类感官所接触到的形式和运动都在头脑里产生一种映象。这是原始感性
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1－8月北京市空气质量检测情况，图中一级、二级、三级、四级是空气质量等级，一级空气质量最好，一级和二级都是质量达标
下列选项中，关于NFS服务器的描述，正确的有：
4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()
在人群里能挤兑出聪明和狡猾，很难提炼出真正的智慧。我们会发现，在人口密度高的地方，多的是小聪明，绝少大________。在人群之外，我们还需要一种高度，一种________，一种虚静，去与天地对话，与万物对话，与永恒对话。填入画横线部分最恰当的一项是(
隐指令是指()。
目前使用的同步时分多路复用技术的数字信号主要是PCM同步时分复用信号。()
帧中继也称X．25的流水线方式，但帧中继网络的吞吐量要比X．25网络吞吐量提高__________以上，而只适合在__________信道上传输。()

随机试题

A、胃大部切除，或加行选择性迷走神经切断术B、根治性胃大部切除或全胃切除术C、内科治疗D、剖腹探查，寻找病因，进行有效的止血。E、三腔二囊管压迫止血。对于部位不明的上消化道大出血，经过积极的初步处理后，血压，脉率仍不稳定的病例应采用______
维持蛋白质二级结构的主要化学键是
A．十八醇B．月桂醇硫酸钠C．司盘80D．甘油E．羟苯乙酯属于软膏剂保湿剂的是()。
搜索引擎营销的方法包括()。
A公司和B公司的关系为(　　)。A公司应补缴的增值税额为(　　)。
X公司2015年度毛利率比2014年度显著上升，但管理层无法作出合理解释。注册会计师应据以评估下列()认定存在重大错报风险。
【西姆拉会议】
媒介事件(华南师范大学，2010；西南大学，2016；南京师范大学，2017；中山大学，2017；青岛大学，2017)
VxWorks操作系统的I／O系统通过7个基本的I／O操作函数访问硬件设备，这7个函数中不包括()。
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

最新回复(0)

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

专业知识

国家电网招聘

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

下列选项中，关于NFS服务器的描述，正确的有：

4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()

隐指令是指()。

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

帧中继也称X．25的流水线方式，但帧中继网络的吞吐量要比X．25网络吞吐量提高__________以上，而只适合在__________信道上传输。()

维持蛋白质二级结构的主要化学键是

A．十八醇B．月桂醇硫酸钠C．司盘80D．甘油E．羟苯乙酯属于软膏剂保湿剂的是()。

搜索引擎营销的方法包括()。

A公司和B公司的关系为( )。A公司应补缴的增值税额为( )。

X公司2015年度毛利率比2014年度显著上升，但管理层无法作出合理解释。注册会计师应据以评估下列()认定存在重大错报风险。

【西姆拉会议】

媒介事件(华南师范大学，2010；西南大学，2016；南京师范大学，2017；中山大学，2017；青岛大学，2017)

VxWorks操作系统的I／O系统通过7个基本的I／O操作函数访问硬件设备，这7个函数中不包括()。

JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

帧中继也称X．25的流水线方式，但帧中继网络的吞吐量要比X．25网络吞吐量提高以上，而只适合在信道上传输。()

A公司和B公司的关系为(　　)。A公司应补缴的增值税额为(　　)。