有序表 ｛10，20，30，40，50，60，70，80 ｝我采用折半查找算法时 ，则查找成功的平均长度为

Question

有序表 ｛10，20，30，40，50，60，70，80 ｝我采用折半查找算法时 ，则查找成功的平均长度为   ？
我先建立个二叉树
//－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
                                   40
                       20            60
                10         30    50       70
                                                80－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－那查找的平均次数有没有好的办法求解呀？？   谢