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

admin2020-01-17 64

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

在某高中，当王老师刚刚走上教育工作岗位的时候。他教的班级有个淘气的学生。每当教师讲课时，他总爱低头玩他桌子上放的“宝贝”横笛儿。有时候还会轻轻地吹一声“嘟——嘟——”令人恼火。对此，最恰当的处理方式是()。
在信息处理中，首先应()。
材料：许老师针对幼儿的兴趣在班内开设了“和花儿一起唱”“小小建筑师”“环保小卫士”“科学小天地”等专栏，展示幼儿的作品以激励幼儿。同时，她为每一名幼儿建立了成长档案，记录他们的成长过程，深受家长的认同。班里有一位特殊的幼儿琳琳，她的爸爸是位戍边军人，常
《中小学班主任工作规定》第14条规定，班主任工作量按当地教师标准课时工作量的()计入教师基本工作量。各地要合理安排班主任的课时工作量，确保班主任做好班级管理工作。
幼儿的德育结构不包括()。
绿色公关，是指企业以生态与经济可持续发展观念影响公关，选择具有“绿色”特征的媒体开展传播活动，以“绿色”为特色塑造企业形象，赢得公众的信任与支持，给企业带来更多便利和竞争优势的一系列公关活动。根据上述定义，下列属于绿色公关的是（）。
在计算机语言中有一种逻辑运算，如果两个数同一位上都是0时，其和为0；一个为0，一个为1或两个都是1时，其和为1。那么：
____________。大数据将不断成为各类机构，尤其是企业的重要资产，成为提升机构和公司竞争力的有力武器。企业将更加钟情于用户数据，充分利用客户与其在线产品或服务交互产生的数据，并从中获取价值。填入画横线部分最恰当的一项是：
白噪声是根据其概率密度函数的特点定义的。()
V5．2接口子协议有()。

随机试题

决定结构性失业严重程度的因素不包括()。
纯液体的饱和蒸汽压取决于所处的()。
下列哪项肯定是原发性肝癌的促进因素
患者，男性，50岁。行断根拔除术，术中断根突然消失，此时首先应做的是
以宣降肺气，清热化痰为主要功用的方剂是()
电子计算机房；通信机房、旅馆、档案室，宜选用()探测器。
感觉对比是同一感受器接受而使感受性发生变化的现象，分为()。
团结协作是具有警察职业特色的道德规范，是基于警察职业道德的团结和协作而提出的。其主要内容包括()。
一大群行为亢进的，并且日常饮食中包括大量含有添加剂的食物的儿童被研究者观测用于评价他们是否存在行为问题。然后让这些儿童吃几个星期的含较少添加剂的食物，接下来再对他们进行观测。起初有接近60％的儿童有行为问题，改变了他们的饮食后，仅有30％的儿童有行为问题。
唯物辩证法的否定观包含的内容有

最新回复(0)

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

专业知识

国家电网招聘

在信息处理中，首先应()。

《中小学班主任工作规定》第14条规定，班主任工作量按当地教师标准课时工作量的()计入教师基本工作量。各地要合理安排班主任的课时工作量，确保班主任做好班级管理工作。

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

在计算机语言中有一种逻辑运算，如果两个数同一位上都是0时，其和为0；一个为0，一个为1或两个都是1时，其和为1。那么：

白噪声是根据其概率密度函数的特点定义的。()

V5．2接口子协议有()。

决定结构性失业严重程度的因素不包括()。

纯液体的饱和蒸汽压取决于所处的()。

下列哪项肯定是原发性肝癌的促进因素

患者，男性，50岁。行断根拔除术，术中断根突然消失，此时首先应做的是

以宣降肺气，清热化痰为主要功用的方剂是()

电子计算机房；通信机房、旅馆、档案室，宜选用()探测器。

感觉对比是同一感受器接受而使感受性发生变化的现象，分为()。

团结协作是具有警察职业特色的道德规范，是基于警察职业道德的团结和协作而提出的。其主要内容包括()。

唯物辩证法的否定观包含的内容有