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

admin2020-01-17 26

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()
常见的事实和数据检索工具书不包括()
材料：林老师从事幼儿园教学工作20多年以来，业务精湛，为幼儿园赢得了很多荣誉，但从不居功自傲，她为人谦和，热心帮扶新教师。她从不谈论班上家长职业情况或利用家长资源为自己和亲友提供便利。林老师热情如一地对待工作，总是蹲下来轻声和孩子交谈，每天与孩子们亲切
木星上的知识之光之前我们曾提到，小孩子的感知机制和物理学家抽象的思维飞跃有异曲同工之妙，下面就用一个具体的例子来说明这一点。1610年，伽利略把他刚刚制作出来的第一架望远镜对准了满天繁星。值得一提的是，那时候行星和恒星的区别还远不像现在
在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1－8月北京市空气质量检测情况，图中一级、二级、三级、四级是空气质量等级，一级空气质量最好，一级和二级都是质量达标
大数据是指规模极其巨大，以致很难通过一般软件工具加以获取、管理、处理并整理成为有用资讯的海量数据。其具有大量、高速、多样和价值四个特点，被认为是人类新世纪的“新财富”，价值“堪比石油”。发达国家纷纷将开发利用大数据作为夺取新一轮制高点的重要目标，这就是个明
国内宽带的提升和智能电视的发展，正让电视逐渐______单纯的电视收看工具向家庭智能控制中心、家庭娱乐中心转变。相对于PC、手机等，大屏幕的智能电视______能满足消费者对视听品质的追求，______网速的大幅提升将使电视的用户体验得到根本性改变。填
小王从单位出发取文件，单位到目的地的距离为20千米，去时小王的速度为2千米／时，回来时速度为4千米／时，那么小王来回路上共用()小时。
当线路长度一定时，最大可能的传输功率出现在()。
下列适合压缩存储稀疏矩阵的数据结构是()。

随机试题

强调大众传播与环境认知关系的传播效果理论是
在Excel表格中，能直接显示产生1／2数据格式的输入是
下列建筑安装工程单价中，既包含全部成本，又含利润和税金的是()。
()为工程师不予计量的项目。
2015年3月5日，田某、蔡某、王某、陈某投资设立A股份有限公司(以下简称A公司)。其中田某、陈某分别以现金100万元出资，蔡某以自己的一套房屋作价200万元出资，王某以其知识产权作价50万元出资。同时公司章程规定，田某、蔡某、王某、陈某按照1：1：1：1
一般资料：求助者，男性，16岁，初中二年级学生。案例介绍：求助者小学三年级时，父母离异，他和爷爷奶奶住在一起。其父后来再婚后又有了一个妹妹，他不喜欢继母和妹妹，恨自己的爸爸，也很少和母亲联系。父亲每周看他一两次，对他管教很严，只知逼他学习，却很少
记忆提取等单一的认知活动也可称为问题解决。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
设f(x)=2x+3x一2，则当x→0时
Whatsthemandoing?

最新回复(0)

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

专业知识

国家电网招聘

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()

常见的事实和数据检索工具书不包括()

小王从单位出发取文件，单位到目的地的距离为20千米，去时小王的速度为2千米／时，回来时速度为4千米／时，那么小王来回路上共用()小时。

当线路长度一定时，最大可能的传输功率出现在()。

下列适合压缩存储稀疏矩阵的数据结构是()。

强调大众传播与环境认知关系的传播效果理论是

在Excel表格中，能直接显示产生1／2数据格式的输入是

下列建筑安装工程单价中，既包含全部成本，又含利润和税金的是()。

()为工程师不予计量的项目。

记忆提取等单一的认知活动也可称为问题解决。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

设f(x)=2x+3x一2，则当x→0时

Whatsthemandoing?