首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
admin
2020-01-17
46
问题
设有序顺序表中有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
专业知识
国家电网招聘
相关试题推荐
19世纪,对开辟人类生活新时代起决定作用的自然科学成就是()。
青青在使用QQ和E-mail的过程中,发现它们有一些共同之处,对这些共同之处的说法错误的是()。
材料:这天,沈老师带领班级幼儿开展数学活动。沈老师请幼儿根据之前认识的数字5,在纸上涂画出自己喜欢的“5”。活动开始了,有的孩子画了弯弯曲曲的小溪,有的孩子画了扭来扭去的蛇。这时,沈老师发现,莹莹拿着画笔皱着眉头坐在小凳子上,面前的画纸一片空白,什么也
李明的所有网友都不是软件工程师;通过李明而认识大楚公司董事的都是软件工程师:李明的一个网友通过李明认识了王刚。根据以上陈述,可以得出()。
对于未成年学生,承担教育法律责任的形式一般不采用()。
人类学家发现早在旧石器时代,人类就有了死而复生的信念,在发掘出的那个时代的古墓中,死者的身边有衣服、饰物和武器等陪葬品,这是最早关于人类具有死后复生信念的依据。下列哪项是上述论断所假设的前提?
目前有两种途径可以提高传输速率:波分复用WDM和光时分复用OTDM。()
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
某算法的时间复杂度为O(n),则n表示的是语句条数。()
CPU的指令系统又称为()。
随机试题
12岁男孩,发热伴皮肤出血点2周。查体贫血貌,皮肤散在瘀点,肝脾均为肋下2~3cm,胸骨压痛,血红蛋白65g/L,白细胞15×109/L,血小板13×109/L,不需做的检查是
A.慢性咳嗽、大量脓痰,反复咯血常见于B.咳嗽、咳痰伴喘息持续3个月,连续2年以上常见于C.劳力性呼吸困难伴咳嗽、咯血常见于D.寒战、高热、胸痛、铁锈色痰常见于E.午后低热、盗汗、咳嗽、咳痰、痰中带血常见于肺炎球菌肺炎
邦威尔(Bonwill)等边三角形学说中,三角形的角位于
关于故意犯罪形态的认定,下列哪些选项是正确的?(2013年卷二54题,单选)
下列不能构成索赔原因的是()。
电学实验课上,学生分组做《测绘小灯泡的伏安特性曲线》实验,老师要求学生按大屏幕上的电路图及实验要求(图11)连接电路并进行实验,下面为某小组实验过程的片段。学生:老师,我们合上开关后,无论怎么改变滑动变阻器滑片的位置,电压表和电流表的指针都不偏转。老
《晚钟》的作者是()。
根据我国宪法规定,下列有关审计机关的表述哪一项是错误的?()
Whataretheytalkingabout?
()阳性反应()腹部绞痛()百日咳()声音沙哑
最新回复
(
0
)