2. 考研
  3. 给定序列{3，5，7，9，11，13，15，17} (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。 (2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成

给定序列{3，5，7，9，11，13，15，17} (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。 (2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成

admin2014-07-18  71
问题 给定序列{3，5，7，9，11，13，15，17}
  (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
  (2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
选项
答案(1)按表中元素的顺序依次插入的二叉排序树如下图所示，其在等概率情况下查找成功的平均查找长度ASL=(1+2+3+4+5+6+7+8)／8=9／2。 [*] (2)按表中元素的顺序依次插入的平衡二叉树如下图所示，其在等概率情况下查找成功的平均查找长度．ASL=(1+2×2+3×4+4)／8=21／8。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/24xi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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