设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

admin2020-01-17 45

问题设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

选项 A、log₂n－1
B、log₂n
C、log₂n+1
D、log₂(n+1)

答案C

解析二分查找法又称折半查找法，最多比较次数为[log₂(n+1)]，因此最多比较次数不超过log₂n+1。

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

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

专业知识

国家电网招聘

相关试题推荐

近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。
某幼儿园的一位新老师刚刚从事教师工作时，虚心向同事请教，认真备课，努力把握课堂教学的每个环节。但随着工作的熟悉与社会交往的增多，开始变得浮躁，他认为：“教师上课就那么回事，我备好一遍课可以用好多年。”该老师没有做到()。
Excel中的名称框显示D5，则当前单元格所在的位置是()。
声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“1、6、5、9、12、()”空缺处的数字，正确的是()。
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
李老师带领一班学生去种树，学生恰好被平分为4组，总共种树667棵。如果师生每人种树的棵数一样多，那么这个班共有学生多少人?
数字化时代，文字记录方式发生革命性变革，随着电脑的普及，无纸化办公开始出现，一切全都在电脑中操作。无纸化办公、无笔化写字也进入百姓家，电脑对我们学习和工作来说带来很大变化，但也正是由于这种方便，助长了人们懒惰和僵化，“失写症”也随之而生。一项千百年来被人们
有3个进程共享同一段程序段，每次最多允许2个进程进入该程序段，若用P、V操作作为同步机制，则信号量S的取值范围为()。
设某强连通图中有n个顶点，则该强连通图中至少有()条边。

随机试题

A．前路开眶术经皮肤切口B．前路开眶术经结膜切口C．前路开眶术外眦切开，可经下穹窿结膜切口D．Stallard切口E．Berke切口
某女，左委中穴处木硬肿痛，小腿屈伸困难，行动不利，身热纳呆，脉濡数，治疗宜选
我国统计调查制度由()组成。
项目可行性研究中的初步可行性研究工作的性质是________。
新中国成立后，中国共产党把独立自主、自力更生运用到外交领域和经济建设方面，形成的方针、政策是：
养痈：成患
我国最早的地理学著作《禹贡》，实际上产生于战国后期，但对历史地理现象的注意和记录在更早的著作中已可找到例证。成书于公元1世纪的《汉书.地理志》既是一篇内容丰富的当代地理著作，也堪称中国第一篇历史地理著作，因为它所记述的对象不限于西汉一朝，而是“采获旧闻，考
[A]Convincingevidence;USislosingitsappealintheeyesofmultinationals[B]Biggesthindrance:USdividedpoliticalsystem
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
有以下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};voidchange(structS*data,intvalue){

最新回复(0)

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

专业知识

国家电网招聘

近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。

Excel中的名称框显示D5，则当前单元格所在的位置是()。

声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“1、6、5、9、12、()”空缺处的数字，正确的是()。

吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。

李老师带领一班学生去种树，学生恰好被平分为4组，总共种树667棵。如果师生每人种树的棵数一样多，那么这个班共有学生多少人?

有3个进程共享同一段程序段，每次最多允许2个进程进入该程序段，若用P、V操作作为同步机制，则信号量S的取值范围为()。

设某强连通图中有n个顶点，则该强连通图中至少有()条边。

A．前路开眶术经皮肤切口B．前路开眶术经结膜切口C．前路开眶术外眦切开，可经下穹窿结膜切口D．Stallard切口E．Berke切口

某女，左委中穴处木硬肿痛，小腿屈伸困难，行动不利，身热纳呆，脉濡数，治疗宜选

我国统计调查制度由()组成。

项目可行性研究中的初步可行性研究工作的性质是________。

新中国成立后，中国共产党把独立自主、自力更生运用到外交领域和经济建设方面，形成的方针、政策是：

养痈：成患

[A]Convincingevidence;USislosingitsappealintheeyesofmultinationals[B]Biggesthindrance:USdividedpoliticalsystem

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

有以下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};voidchange(structS*data,intvalue){