在含有100个有序元素的数组中利用二分法查找时,最大的查找次数是（ ）
题目
在含有100个有序元素的数组中利用二分法查找时,最大的查找次数是（ ）
a7 b10 c25 d50
答案
a 7次
因为有序 你可以每次挑数组的最中间一个数
大于查右边 小于查左边
不满足的直接忽略 每次都删掉一半
7次就够了
PS:这个问题应该放在编程设计里面问的
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 某养鱼专业户为了估计鱼塘里的鱼的总尾数,第一次捞出100条,将每条鱼做上标记后放入水中,当他们完全混合
- 将一个细木固定在墙上,只需两个钉子,依据是什么
- 神州9号飞船质量
- 英语 minke 啥词?
- 重大交通事故有哪些?举一个例子,写清楚.我急用.
- 化简:[（根号3)/2]sina+_(1/2)cosa
- 谁能告诉我明朝的布政使级别到底是几品?请看好了不是清朝,不要把清朝的拿来回答.请注明出处或依据
- 某高速公路全长150千米,汽车以50千米/小时的速度行驶,行x小时后剩下的距离为y千米,则
- 幼儿园老师给小朋友吃餐点,每个小朋友吃2分之1片饼干,3分之1个苹果,4分之1个蛋糕,正好每个小朋友都吃到,
- 狗与鸡和狐狸的寓言故事
热门考点