作业帮 > 数学 > 作业

对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较的次数为多少?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/06 19:46:34
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较的次数为多少?
二分法就对已排序列进行的搜索方法,每次与中间一个元素比较
第一次 55 -> 于是下次比较的序列为60 70 78
第二次 70 ->于是下次比较的序列为60
第三次 查找成功
因此需要比较3次
满意请采纳 ^^