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

admin2020-01-17 65

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

A居民区的月底统计用电情况，其中有3户用电45度，5户用电50度，6户用电42度，则平均用电______度()
按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。
在Word的编辑状态下，连续进行了两次“插入”操作，当单击一次“撤消”按钮后()。
阅读下面的材料，按要求作文。为激励子女经常探望父母长辈，苏州一家护理院推出了“奖孝金”管理制度。子女两个月内到护理院探望父母长辈超过30次，就可获200元现金抵用券。制度推出一段时间后，子女探望老人的次数明显增加，探望的人数也暴涨。综合上述材料所引发的
教师赵某违反了学校管理制度，被校长在全校教师会议上点名批评。赵某的丈夫王某听说后，不辨是非，在校长下班的路上将其打成重伤，情节严重。依法应对王某追究()。
幼儿园应建立房屋、设备、消防、交通等安全防护和()；建立食品、药物等管理制度和幼儿接送制度，防止发生各种意外事故。
幼儿的德育结构不包括()。
在Excel工作表的单元格中，如想输人数字字符串070615，则应输入()。
在公司年会表演中，有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演，乙、丙两部门共有20名员工参演，丙、丁两部门共有34名员工参演，且各部门参演人数从少到多的排序为：甲＜乙＜丙＜丁。由此可知，丁部门有()人参演。
中国联通“沃”品牌分别面向()客户群体建立了涵盖所有创新业务、服务的五大业务板块。

随机试题

习惯性流产病人寻找流产病因时，应建议做什么检查?
某人于夜宴时暴饮暴食，酒醉后突然胃区剧烈疼痛，恶心，呕吐。急诊人观察室。确诊为急性胰腺炎，引发本病的原因是
关于水泥土，以下说法不正确的是()。
我国国家赔偿法确认的国家赔偿的归责原则是()。
3，-1，5，1，(　　)。
甲公司委派业务员张某去乙公司采购大蒜，张某持盖章空白合同书以及采购大蒜授权委托书前往。甲、乙公司于2010年3月1日签订大蒜买卖合同，约定由乙公司代办托运，货交承运人丙公司后即视为完成交付。大蒜总价款为100万元，货交丙公司后甲公司付50万元货款，货到甲公
(1999年)设f(x，y)连续，且其中D是由y=0，y=x2，x=1所围区域，则f(x，y)等于()
J.Martin认为，自顶向下的全面信息资源规划，需要有专门组织来领导，一般称它为()。
A、39billiondollars.B、65billiondollars.C、300billiondollars.D、392billiondollars.D
Whatcanatravelagentdoforyou?

最新回复(0)

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

专业知识

国家电网招聘

A居民区的月底统计用电情况，其中有3户用电45度，5户用电50度，6户用电42度，则平均用电______度()

按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。

在Word的编辑状态下，连续进行了两次“插入”操作，当单击一次“撤消”按钮后()。

教师赵某违反了学校管理制度，被校长在全校教师会议上点名批评。赵某的丈夫王某听说后，不辨是非，在校长下班的路上将其打成重伤，情节严重。依法应对王某追究()。

幼儿园应建立房屋、设备、消防、交通等安全防护和()；建立食品、药物等管理制度和幼儿接送制度，防止发生各种意外事故。

幼儿的德育结构不包括()。

在Excel工作表的单元格中，如想输人数字字符串070615，则应输入()。

中国联通“沃”品牌分别面向()客户群体建立了涵盖所有创新业务、服务的五大业务板块。

习惯性流产病人寻找流产病因时，应建议做什么检查?

某人于夜宴时暴饮暴食，酒醉后突然胃区剧烈疼痛，恶心，呕吐。急诊人观察室。确诊为急性胰腺炎，引发本病的原因是

关于水泥土，以下说法不正确的是()。

我国国家赔偿法确认的国家赔偿的归责原则是()。

3，-1，5，1，( )。

(1999年)设f(x，y)连续，且其中D是由y=0，y=x2，x=1所围区域，则f(x，y)等于()

J.Martin认为，自顶向下的全面信息资源规划，需要有专门组织来领导，一般称它为()。

A、39billiondollars.B、65billiondollars.C、300billiondollars.D、392billiondollars.D

Whatcanatravelagentdoforyou?

3，-1，5，1，(　　)。