设有一组关键字值序列{e， b， d， f， a， g， c}。 现要求：
计算等概率情况下在该二叉排序树上查找成功的平均查找长度 ASL。
【正确答案】：
ASL=(1×1+2×2+3×3+1×4)/7=18/7。
【题目解析】：
ASL=(1×1+2×2+3×3+1×4)/7=18/7。
计算等概率情况下在该二叉排序树上查找成功的平均查找长度 ASL。
【正确答案】：
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
【正确答案】：
【题目解析】：
热门题目
已复制到剪贴板