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

admin2017-10-26 57

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

选项

答案(1)二叉排序树如下： [*] (2)在等概率的情况下，该二叉排序树查找成功的平均查找长度为[26*]或2．9。

解析

转载请注明原文地址:https://kaotiyun.com/show/rnkx777K

计算机软件基础

相关试题推荐

随机试题

最新回复(0)