2. 专升本
  3. 已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求： 在等概率情况下，该二叉排序树查找成功的平均查找长度。

已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求： 在等概率情况下，该二叉排序树查找成功的平均查找长度。

admin2014-10-20  54
问题 已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：
在等概率情况下，该二叉排序树查找成功的平均查找长度。
选项
答案平均查找长度为：(1+2*2+3*4+4*3)／10=2．9
解析
转载请注明原文地址:https://www.kaotiyun.com/show/XlvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)