设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93需要进行多少次比较() 2 3 4 5
5,8,14,20,31,55,78,81,93,97,111
索引为0-10
第一次 left=0,right=10,mid=(left+right)/2=5; 索引为5的为55
第二次 left=mid+1=6 ,right=10; mid=(left+right)/2=8;索引为8的为93.。到此比较完毕