问答题
简答题 设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
【参考答案】
（1）
（2）ASL=（1×1+2×2+3×3+4）/7=18/7