1. 简答题 设一组有序的关键字序列为（13，18，24，35，47，50，62，83，90），查找方法采用折半查找，要求：（1）画出折半查找的二叉判定树；（2）给出查找关键字62时需要和哪些关键字进行比较；（3）计算出查找成功时的平均查找长度。

1. (1) 折半查找的二叉判定树如下所示：

              47
            /    \
          18      83
         /  \    /  \
       13   24  62  90
             \      
             35     
             /
            50

(2) 查找关键字62时需要和47、83、62进行比较。

(3) 平均查找长度ASL = (log2n + 1)/2 = (log210 + 1)/2 ≈ 1.5。其中n为关键字的数量。因此，查找成功时的平均查找长度为1.5。