首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。
admin
2020-01-17
61
问题
设有序顺序表中有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文档打印的描述，正确的是()。
某县财政部门，挪用国家财政用于教育的经费，严重妨碍教育教学工作，拖欠教师工资，损害了教师的合法权益。对此，应当()。
预防未成年人犯罪，应在各级人民政府组织领导下，实行()。
下列四种发电方式中，最低碳、最环保的一种是()。
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
徐老师经常根据本班学生的学习特点创新教学方式，改变教学内容。校方认为这样不易于学校统一测试学生的学业水平，便强制要求徐老师放弃创新，按部就班地进行授课。学校的行为()。
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
我国科研人员经过对动物和临床的多次实验，发现中药山茱萸具有抗移植免疫排斥反应和治疗自身免疫性疾病的作用，是新的高效低毒免疫抑制剂。某医学杂志首次发表了关于这一成果的论文。多少有些遗憾的是，从杂志社收到该论文到它的发表，间隔了6周。如果这一论文能尽早发表的话
假设春、夏、秋、冬各代表四个不同的数字。有以下公式：春夏×秋冬=夏秋春冬，春冬×秋夏=春夏秋冬下面关于春、夏、秋、冬代表的数字表述错误的是：
隐指令是指()。
随机试题
Ifwehadtorelyononlyfivesensesforsurvival,wewouldbeinverysadshapeindeed.Wewouldn’tknowupfromdown.Wewoul
关于乳痈的治疗，以下哪项是错误的：
在骨肿瘤的实验室检查中，下列哪项是错误的
膨胀土路基主要应解决的问题是减轻和消除路基胀缩性对路基的危害，可采取的措施包括( )。
()一般指短期的、具有高流动性的低风险证券。
睿智科技股份有限公司(简称睿智公司)于2017年2月10日向李某签发一张金额为10万元的转账支票，付款人为甲银行。睿智公司的财务人员在出票时，未记载收款人名称，授权李某补记。李某补记后向其开户银行乙银行委托收款，将款项转入其个人银行结算账户。在提示付款时，
在债券面值和票面利率一定的情况下，市场利率越高，则债券的发行价格越低。()
在某量的不确定度评定中,有3个彼此独立的不确定度分量:A类分量u1=s1=10.0;B类分量u2,其分散区间的半宽度为17.3,呈均匀分布;B类分量u3,其分散区间为60.0,呈正态分布(置信概率为99.73%)。合成不确定度uC为_______。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
A、OnMonday.B、OnWednesday.C、OnThursday.D、OnFriday.D事实细节题。本题询问他们什么时候开会。对话中男士说他与Mr．Black的会议将在星期五举行。女士还重复了一次这个时间。因此可选择D项OnF
最新回复
(
0
)
