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

admin2014-10-20 31

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/K39fFFFM

本试题收录于：计算机科学与技术题库普高专升本分类

0

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)