2. 自考
  3. 已知关键字序列为{46，57，84，32，73，36，15，48，90，20}，要求： (1)按照已给关键字的先后次序构造一棵二叉排序树。 (2)在等概率的情况下，计算已构造的二叉排序树查找成功的平均查找长度(ASL)。

已知关键字序列为{46，57，84，32，73，36，15，48，90，20}，要求： (1)按照已给关键字的先后次序构造一棵二叉排序树。 (2)在等概率的情况下，计算已构造的二叉排序树查找成功的平均查找长度(ASL)。

admin2017-10-26  36
问题 已知关键字序列为{46，57，84，32，73，36，15，48，90，20}，要求：
  (1)按照已给关键字的先后次序构造一棵二叉排序树。
  (2)在等概率的情况下，计算已构造的二叉排序树查找成功的平均查找长度(ASL)。
选项
答案(1)二叉排序树如下： [*] (2)在等概率的情况下，该二叉排序树查找成功的平均查找长度为[26*]或2．9。
解析
转载请注明原文地址:https://jikaoti.com/ti/VbdaFFFM
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

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