首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
admin
2020-01-17
66
问题
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
选项
A、15
B、10
C、17
D、25
答案
B
解析
二分查找法最多比较次数为[log
2
(n+1)],当n=1 000,求得最多比较次数为10。
转载请注明原文地址:https://kaotiyun.com/show/fTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在信息处理中,首先应()。
材料:许老师针对幼儿的兴趣在班内开设了“和花儿一起唱”“小小建筑师”“环保小卫士”“科学小天地”等专栏,展示幼儿的作品以激励幼儿。同时,她为每一名幼儿建立了成长档案,记录他们的成长过程,深受家长的认同。班里有一位特殊的幼儿琳琳,她的爸爸是位戍边军人,常
下列不属于教育行政法规的文件是()。
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
)