5.假定对有序表：（3，5，7，24，30，46，63，72，87）进行折半查找，试回答下列问题： 1）画出描述折半查找过程的判定树。 2）若查找元素46，需依次与哪些元素比较？ 3）假定每个元素的查找概率相等，求查找成功时的平均查找长度ASL。

1）判定树如下：

                     (3,5,7,24,30,46,63,72,87)
                               |
                             (24,46,72,87)
                               |
                             (46,72,87)
                               |
                              (46)

2）查找元素46需要依次与30、63、46比较。

3）平均查找长度ASL = 成功查找时的ASL × 成功查找概率 + 不成功时的ASL × 不成功概率。

由于每个元素的查找概率相等，成功查找概率为1/9，不成功概率为8/9。成功查找时的ASL为3，不成功时的ASL为4。因此，ASL = 3 × 1/9 + 4 × 8/9 = 35/9。