给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

admin2013-09-16 68

问题给定序列{3，5，7，9，11，13，15，17}，
按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

选项

答案按表中元素的顺序依次插入的二叉排序树如下图所示，其在等概率情况下查找成功的平均查找长度为：ASL：(1+2+3+4+5+6+7+8)／8=9／2。 [*]

解析

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

计算机408

相关试题推荐

随机试题

最新回复(0)