有一个有序表为(0,8,9,11,30,40,45,67,70,77,90,95,100),当二分查找法值为90的结点时
有一个有序表为(0,8,9,11,30,40,45,67,70,77,90,95,100),当二分查找法值为90的结点时,进行?次比较后查找成功。
有一个有序表为(0,8,9,11,30,40,45,67,70,77,90,95,100),当二分查找法值为90的结点时,进行?次比较后查找成功。总共13个,从0开始,最大是12,使用二分法原则分析如下
第一次:12/2=6 , (6)=45