首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序顺序表中有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
)
