题目
对序线性表（23,29,34,55,60,70,78）用二分法查找值为60的元素时,需要比较的次数为多少?
提问时间：2021-01-02
答案
二分法就对已排序列进行的搜索方法,每次与中间一个元素比较
第一次 55 -> 于是下次比较的序列为60 70 78
第二次 70 ->于是下次比较的序列为60
第三次 查找成功
因此需要比较3次
满意请采纳 ^^
第一次 55 -> 于是下次比较的序列为60 70 78
第二次 70 ->于是下次比较的序列为60
第三次 查找成功
因此需要比较3次
满意请采纳 ^^
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1You can take abus to go home
- 2全等三角形是否属于相似三角形?
- 3怎样求正弦型,余弦型,正切型函数的最大值,最小值,值域和定义域
- 4（1）已知函数f(x)=cos^2x+2sinxcosx-sin^2x.若f(α/2)=3/4,试求sin2α的值（2）若不等式-sin2x+tcos2x≥0在区间(π/12,π/6]上恒成立,求实数
- 5it is good to have friends in troubie.是什么意思?急需
- 6ship go subway 圈出不同类单词
- 7英语翻译
- 8下列词语搭配合适?
- 9When did you buy your mobile phone改为被动语态
- 1010的m次方乘10的n次方=?