首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
admin
2020-01-17
63
问题
设有序顺序表中有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
专业知识
国家电网招聘
相关试题推荐
在PowerPoint中,“格式”菜单中的()命令可以用来改变某一幻灯片的布局。
下列选项中,作为北京传统民居代表的一项是()。
()的主要宗旨在于向家长系统宣传和指导教育孩子的正确方法。
遗传变异与物种演化是生物界中存在的普遍现象,这种现象产生的原因是()。
材料:什么叫作思维?思维就是开动脑筋来掌握和解决面临的客观现实生活中的问题。所以思维本身既是一种实践活动,又是一种认识活动。思维分为两个步骤:第一步是掌握具体事物的形象,如色、声、嗅、味、触之类感官所接触到的形式和运动都在头脑里产生一种映象。这是原始感性
1970年4月24日,中国自行设计制造的第一颗人造地球卫星由长征一号火箭成功发射。1988年9月27日,中国核潜艇水下发射运载火箭获得成功,中国空间技术进入新的时代。我国第一颗人造地球卫星的名字是()。
公平正义不仅是一个主观认知的问题,也是一个客观的可选择性的问题;不仅是一个静态的问题,也是一个动态的过程。在认知问题上,我们需要通过媒体、舆论构建一个基本的社会认同。从客观的角度看,社会体制应该在某个时间和空间中尽可能满足绝大多数人的要求,即使当人们在这个
网络信息资源检索中最常规、最普遍的方式是()。
在WindOWS操作系统桌面上有一个任务栏,通常在任务上有一个“En”图标,以下有关“En”说法正确的是()。
①弹性分析方法是众多分析方法中研究产业吸纳能力的基本方法②由此可以看出,文化创意产业弹性系数最大,对就业的吸纳能力最强,这和北京市不断调整经济结构、充分利用文化资源优势以及对文化创意产业的重视程度相关③北京文化创意产业开辟了大量的就业空间,为各层次的人
随机试题
效能原则的内容包括机构设置和人员编制要尽量_________,层级与幅度要_________,进行专业化分工,简化办事程序。
在建立良好师生关系的过程中起决定性作用的是()
下列选项中,属于社会意识形态的一组是()。
患者,男性,42岁,Ⅱ度烧伤面积35%,该患者属于
滴眼剂的作用
糖尿病对孕妇和胎儿的影响,不包括以下哪项
“两个黄鹂鸣翠柳,一行白鹭上青天。窗含西岭千秋雪,门泊东吴万里船。”作者所描述的景象会出现在()。
实行垃圾分类,关系广大人民群众生活环境,关系节约使用资源,也是社会文明水平的一个重要体现。()
Theteachersaidthattheearth______aroundthesun.
•Readthetextbelowaboutcustomercare.•Inmostofthelines41-52thereisoneextraword.Itiseithergrammaticallyinco
最新回复
(
0
)