已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：在等概率情况下，该二叉排序树查找成功的平均查找长度。

admin2014-10-20 25

问题已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：
在等概率情况下，该二叉排序树查找成功的平均查找长度。

选项

答案平均查找长度为：(1+2*2+3*4+4*3)／10=2．9

解析

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

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)