首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
admin
2020-01-17
65
问题
设有序顺序表中有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
专业知识
国家电网招聘
相关试题推荐
雯雯是班里一个聪明伶俐、活泼大方、讨人喜欢的小朋友。长时间以来,班里的老师总是在各项活动中给雯雯开绿灯,这种偏爱使她不知不觉中产生了“恃宠而骄”的心理。而在其他小朋友眼里也觉得老师真偏心,只喜欢雯雯而不喜欢自己。老师的做法()。
在某高中,当王老师刚刚走上教育工作岗位的时候。他教的班级有个淘气的学生。每当教师讲课时,他总爱低头玩他桌子上放的“宝贝”横笛儿。有时候还会轻轻地吹一声“嘟——嘟——”令人恼火。对此,最恰当的处理方式是()。
在Word的编辑状态下,连续进行了两次“插入”操作,当单击一次“撤消”按钮后()。
教师要适应时代发展的需要,拓宽知识视野,更新知识结构,不断提高专业素养和教育教学水平,就必须()。
制作一个主题为《节约水资源》的多媒体课件,首先需要进行()。
网络信息资源是指以()形式记录的,以()形式表达的,分布式存储在网络计算机的磁介质、光介质以及各类通信介质上,并通过计算机()方式进行传递的信息内容的集合。
从装满100克浓度为80%的糖水杯中倒出40克糖水,再倒入清水将杯倒满。这样反复三次后,杯中糖水的浓度是多少?
(1)原因很简单,会做生意的人不会去关注和解决社会问题,而真正帮助弱势群体做社会服务的人又缺乏经商的观念、能力和技巧(2)在这个背景之下,香港开办社会企业的往往不是社区里的个人,而是成熟的社会服务机构(3)因此社会企业在香港就像是机构的附属一样,缺乏创
2010年6月,布伦特原油平均价格为75.28美元/桶,比上月回落1.75美元/桶,同比上涨10.4%。2010年上半年,全国天然气产量459亿立方米,同比增长10.8%,增速同比加快3.2个百分点。国家于6月1日将国产陆上天然气出厂基准价格上调了230元
随机试题
A.磷脂酰胆碱B.溶血磷脂C.三酰甘油D.二酰甘油E.脂酰辅酶A激素敏感脂肪酶的底物
羊水栓塞患者抢救过程中,解除肺动脉高压首选
乳腺癌局部检查中,下列哪项提示预后最差()
急性肾小球肾炎并发急性肾衰竭常出现在()
导游人员年审管理中,要求导游人员必须参加所在地旅游行政管理部门举办的年审培训,每年累计培训时间不得少于()
关于影响时间知觉的因素,正确的说法包括()。
(2015·河南)艾宾浩斯研究遗忘的方法是()
某班男生人数比女生人数的一半多12人,女生人数比男生人数的1/3多31人,问这个班共有多少人?
【S1】【S2】
WhichistheCORRECTorderofAmericancollegedegree?
最新回复
(
0
)