2. 考研
  3. 已知一个长度为12的表{Jan，Feb，Mar，Apr，May，June，July，Aug， Sep，Oct，Nov，Dec}: 按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。

已知一个长度为12的表{Jan，Feb，Mar，Apr，May，June，July，Aug， Sep，Oct，Nov，Dec}: 按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。

admin2017-04-28  40
问题 已知一个长度为12的表{Jan，Feb，Mar，Apr，May，June，July，Aug， Sep，Oct，Nov，Dec}:
按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。
选项
答案平衡二叉树的形状如图6—10所示。 [*] 查找成功时的平均查找长度为：(6+5+7+6+4+9+7+3+6+6+5+4)/12=68/12=5.7。
解析
转载请注明原文地址:https://kaotiyun.com/show/mWRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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