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

admin2020-01-17 54

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

某集团公司有四个部门，分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计，四个部门经理对2013年全年的赢利情况作了如下预测：冰箱部门经理：今年手机部门会赢利。彩电部门经理：如果冰箱部门今年没赢利，那么彩电部门就不会赢利。
《幼儿园工作规程》规定，()是对幼儿进行全面发展教育的重要形式。
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
《中华人民共和国教育法》规定，国家推进教育信息化，加快教育信息基础设施建设，利用信息技术促进优质教育资源普及共享，提高()。
食品安全的实现，必须有政府的有效管理。只有政府各部门之间的相互协调配合，才能确保政府进行有效的管理。但是，如果没有健全的监督制约机制，是不可能实现政府各部门之间协调配合的。由此可以推出()。
一艘远洋帆船载着5位中国人和一些外国人由中国开往欧洲。途中，除5位中国人外，其他人全患上了败血症。同乘一艘船，同样是风餐露宿，漂洋过海，为什么中国人和外国人如此不同呢?原来这5位中国人都有喝茶的习惯，而外国人却没有。于是得出结论：喝茶是这5位中国人未得败血
CPU中有若干寄存器，其中存放当前CPU所访问的主存单元地址的寄存器、存放CPU将要执行的下一条指令地址的寄存器、存放由主存读出的数据或指令的寄存器分别是()。
下列数据结构中，便于插入和删除操作的有()。
在磁盘驱动调度算法中，()算法可能会随时改变磁头的移动方向。
海明码是一种()。

随机试题

在经常账户中，赔偿和无偿捐赠属于哪个项目
Lifeisaseriesofproblems.Dowewanttomoanaboutthemorsolvethem?Dowewanttoteachourchildrentosolvethem?D
补体结合试验的叙述，错误的是
玉屏风散与牡蛎散相同的功用是()
公证制度是司法制度重要组成部分，设立公证机构、担任公证员具有严格的条件及程序。关于公证机构和公证员，下列哪一选项是正确的?(2017年卷一50题)
英国统计学家Karl，Pearson提出了一个测定两指标变量线性相关的计算公式，通常称为积距相关系数，其公式为()。
义务教育
HTML中的注释是用______来标记的。A．＜!----＞B．/**/C．//D．"
令牌环协议是一种
PabloPicassowasthemostinfluentialandsuccessfulartistofthe20thcentury.Painting,sculpture,graphicart,andceramics

最新回复(0)

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

专业知识

国家电网招聘

《幼儿园工作规程》规定，()是对幼儿进行全面发展教育的重要形式。

吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。

《中华人民共和国教育法》规定，国家推进教育信息化，加快教育信息基础设施建设，利用信息技术促进优质教育资源普及共享，提高()。

食品安全的实现，必须有政府的有效管理。只有政府各部门之间的相互协调配合，才能确保政府进行有效的管理。但是，如果没有健全的监督制约机制，是不可能实现政府各部门之间协调配合的。由此可以推出()。

CPU中有若干寄存器，其中存放当前CPU所访问的主存单元地址的寄存器、存放CPU将要执行的下一条指令地址的寄存器、存放由主存读出的数据或指令的寄存器分别是()。

下列数据结构中，便于插入和删除操作的有()。

在磁盘驱动调度算法中，()算法可能会随时改变磁头的移动方向。

海明码是一种()。

在经常账户中，赔偿和无偿捐赠属于哪个项目

Lifeisaseriesofproblems.Dowewanttomoanaboutthemorsolvethem?Dowewanttoteachourchildrentosolvethem?D

补体结合试验的叙述，错误的是

玉屏风散与牡蛎散相同的功用是()

公证制度是司法制度重要组成部分，设立公证机构、担任公证员具有严格的条件及程序。关于公证机构和公证员，下列哪一选项是正确的?(2017年卷一50题)

英国统计学家Karl，Pearson提出了一个测定两指标变量线性相关的计算公式，通常称为积距相关系数，其公式为()。

义务教育

HTML中的注释是用______来标记的。A．＜!----＞B．/**/C．//D．"

令牌环协议是一种

PabloPicassowasthemostinfluentialandsuccessfulartistofthe20thcentury.Painting,sculpture,graphicart,andceramics