画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。

正确答案: （1）

（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10