问答题
简答题
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
【参考答案】
（1）
（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
点击查看答案
