首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
admin
2020-01-17
45
问题
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
选项
A、log
2
n-1
B、log
2
n
C、log
2
n+1
D、log
2
(n+1)
答案
C
解析
二分查找法又称折半查找法,最多比较次数为[log
2
(n+1)],因此最多比较次数不超过log
2
n+1。
转载请注明原文地址:https://kaotiyun.com/show/MTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
近年来,有个别地方出现孩子辍学现象,这与某些家长的认识有关系。有些农村家长认为,反正孩子今后长大要外出打工,现在根本没必要上学读书。显然,这种认识是错误的。据此,可以推出()。
某幼儿园的一位新老师刚刚从事教师工作时,虚心向同事请教,认真备课,努力把握课堂教学的每个环节。但随着工作的熟悉与社会交往的增多,开始变得浮躁,他认为:“教师上课就那么回事,我备好一遍课可以用好多年。”该老师没有做到()。
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
)