Question

在有序列表（3,6,8,10,12,15,16,18,21,25,30）中,用二分查找关键值12所需的关键码比较次数为?

Answer 1

11+1除以2=6 则15 大于12

6-1+1 除以2=3 则8小于12

6+ 3+1 除以2=5 则12 等于12

次数为3次分别检测了15 8 12.这是程序二分法的计算得来的.

附二分法程序