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

问题描述:

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

二分法就对已排序列进行的搜索方法,每次与中间一个元素比较
第一次 55 -> 于是下次比较的序列为60 70 78
第二次 70 ->于是下次比较的序列为60
第三次 查找成功
因此需要比较3次
满意请采纳 ^^