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

admin2020-01-17 28

问题设有序表中有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变量()
在PowerPoint中，“格式”菜单中的()命令可以用来改变某一幻灯片的布局。
材料：印度的文学家、音乐家泰戈尔对西方音乐文化与印度音乐文化进行比较研究，其认为：相比较西方音乐文化，印度音乐具有一种不可比拟的寂静意境，而西方音乐犹如热闹的白天。印度音乐在表演中，演绎者自始至终以创作视角演绎音乐，而西方音乐是根据乐谱演奏，很少有即兴发
WPS、Word等文字处理软件属于()。
现代生物技术是以()的建立为标志的。
下列选项中，与“业务一业绩”逻辑关系相同的是()。
组成计算机硬件系统的是()。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
用户接口功能模块的主要功能包括()。
可移植性强的数据库通常拥有属于自身的函数库。()

随机试题

教学的特殊形式是()
男性，59岁，发现高血压7年，1年来血压控制不稳定，且有胸闷，心悸，心率56次/分，超声心动图检测EF0.56，胸片示左心室不扩大，考虑左心室舒张功能障碍。为改善左心室顺应性，下述哪种药物最合适
A．疏肝解郁B．破血行气C．解蛇虫毒D．消肿生肌E．接骨疗伤自然铜除能散瘀止痛外，又能()
工程变更的补偿范围，通常以()一定的百分比表示。
工程监理人员发现工程设计不符合建筑工程质量标准或者合同约定的质量要求的，应当(　　)。
理想标准成本考虑了生产过程中不可避免的损失、故障和偏差，属于企业经过努力可以达到的成本标准。()
在Kano模型中，()是质量的竞争性元素。
为了帮助学生掌握较难动作而采取的技术结构与所学身体练习相似的简单技术动作的练习是()练习。
一个爸爸很关注儿子的学习情况和班级里学习环境情况。于是一次他问儿子：“你们班上自习课的时候有多少人?”儿子说：“老师在的时候有45人。”于是爸爸又问：“老师不在的时候有多少人”。儿子回答：“一个人也没有。”问题：(1)评价一下这个班级的
根据以下资料，回答下列问题。2010年全年，北京地区进出口总额3014．1亿美元，比上年增长40．3％。其中出口554．7亿美元，增长14．7％；进口2459．4亿美元，增长47．8％。“十一五”期间，北京地区进出口总额累计达到11389．3亿美元，是“

最新回复(0)

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

专业知识

国家电网招聘

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

在PowerPoint中，“格式”菜单中的()命令可以用来改变某一幻灯片的布局。

WPS、Word等文字处理软件属于()。

现代生物技术是以()的建立为标志的。

下列选项中，与“业务一业绩”逻辑关系相同的是()。

组成计算机硬件系统的是()。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

用户接口功能模块的主要功能包括()。

可移植性强的数据库通常拥有属于自身的函数库。()

教学的特殊形式是()

男性，59岁，发现高血压7年，1年来血压控制不稳定，且有胸闷，心悸，心率56次/分，超声心动图检测EF0.56，胸片示左心室不扩大，考虑左心室舒张功能障碍。为改善左心室顺应性，下述哪种药物最合适

A．疏肝解郁B．破血行气C．解蛇虫毒D．消肿生肌E．接骨疗伤自然铜除能散瘀止痛外，又能()

工程变更的补偿范围，通常以()一定的百分比表示。

工程监理人员发现工程设计不符合建筑工程质量标准或者合同约定的质量要求的，应当( )。

理想标准成本考虑了生产过程中不可避免的损失、故障和偏差，属于企业经过努力可以达到的成本标准。()

在Kano模型中，()是质量的竞争性元素。

为了帮助学生掌握较难动作而采取的技术结构与所学身体练习相似的简单技术动作的练习是()练习。

工程监理人员发现工程设计不符合建筑工程质量标准或者合同约定的质量要求的，应当(　　)。