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

佛罗里达的阳光 1年前 已收到1个回答 举报

shijie148 幼苗

共回答了14个问题采纳率:85.7% 举报

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

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.030 s. - webmaster@yulucn.com