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

admin2017-11-20 16

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

选项

答案平衡二叉树的形状如图6-9所示。 [*] 查找成功时的平均查找长度为：(6+5+7+6+4+9+7+3+6+6+5+4)／12=68／12=5．7。

解析

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

计算机408

相关试题推荐

随机试题

最新回复(0)