题目
在含有100个有序元素的数组中利用二分法查找时,最大的查找次数是（ ）
a7 b10 c25 d50
a7 b10 c25 d50
提问时间：2021-04-01
答案
a 7次
因为有序 你可以每次挑数组的最中间一个数
大于查右边 小于查左边
不满足的直接忽略 每次都删掉一半
7次就够了
PS:这个问题应该放在编程设计里面问的
因为有序 你可以每次挑数组的最中间一个数
大于查右边 小于查左边
不满足的直接忽略 每次都删掉一半
7次就够了
PS:这个问题应该放在编程设计里面问的
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1某养鱼专业户为了估计鱼塘里的鱼的总尾数,第一次捞出100条,将每条鱼做上标记后放入水中,当他们完全混合
- 2将一个细木固定在墙上,只需两个钉子,依据是什么
- 3神州9号飞船质量
- 4英语 minke 啥词?
- 5重大交通事故有哪些?举一个例子,写清楚.我急用.
- 6化简:[（根号3)/2]sina+_(1/2)cosa
- 7谁能告诉我明朝的布政使级别到底是几品?请看好了不是清朝,不要把清朝的拿来回答.请注明出处或依据
- 8某高速公路全长150千米,汽车以50千米/小时的速度行驶,行x小时后剩下的距离为y千米,则
- 9幼儿园老师给小朋友吃餐点,每个小朋友吃2分之1片饼干,3分之1个苹果,4分之1个蛋糕,正好每个小朋友都吃到,
- 10狗与鸡和狐狸的寓言故事
热门考点
- 1小梅暑假期间由新疆出发向东旅行，发现同纬度的华北平原、黄土高原、塔里木盆地自然景观差异很大．她拍摄的三地景观图片如图所示，请你根据相关图片及所学的地理知识回答问题． （
- 2中国近代国学大师有哪些
- 3小敏读一本书,第一天读了全书的40％,第2天读了余下的6分之5,还剩下32页没有读完.这本书一共多少页?
- 4合并同类项; 2a2次方-2/1《ab+a的二次方》-8ab - +4 2/1+3/1
- 5三角形一边是另一边的两倍,其中一个角是30度,那么这个三角形可能是锐角三角形吗?
- 6已知A是一个正整数,它是45的倍数,并且它的各个数位上的数字只有0和3两种,最小是多少?
- 7求大神翻译matlab的一个说明
- 8乐游原古诗是什么意思?
- 9小学数学题1+2+3+4+5+.+98+99+100的结果是什么?怎么算?
- 10cos(-π/4)乘tan(-5π/6)=?