查找之二分查找

题目：
具有12个关键字的有序表，折半查找的平均查找长度为？
解析：
方法一：12个关键字的有序表，折半查找的判定树如下：
6 （11）次
/
3 9 （22）次
/ \ /
1 4 7 11 （34）次
\ \ \ /
2 5 8 10 12 （45）次
平均查找长度=1/12(11+22+34+45)*=37/12=3.08
方法二： 查找长度是底数为2的logn 即log12，2的3次方为8 2的4次方为16，故查12个也就是说长度在3~4之间