对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较的次数为多少?
题目
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较的次数为多少?
答案
二分法就对已排序列进行的搜索方法,每次与中间一个元素比较
第一次 55 -> 于是下次比较的序列为60 70 78
第二次 70 ->于是下次比较的序列为60
第三次 查找成功
因此需要比较3次
满意请采纳 ^^
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 古人造字,屋中有女则安添丁则宁豕是猪,请你依此据想一想,家字有怎样的含义
- 撒哈拉的变迁
- 9.07减去22.78除以3.4的商,差是多少?
- 1,-2,6,9这四个数字如何运算成24
- 不愿陛下宠臣之甚,许以公廷获展私敬 翻译
- 过点M(2,0)做斜率为1的直线,交抛物线y2=4x相交于A,B两点,求|AB|.
- 离散型随机变量的分布列
- 把一张正方形纸,连续对折两次后,得到的小正方形与原来正方形的面积比是多少
- 记t=min{a,b}表示a、b的最小值.已知f(x)=x+1,g(x)=(1/2)x ,F(x)=min{f(x),g(x)},则F(x)的最大值是多少?
- 拉丁语求教啊...大神请进
热门考点