由n个键值构造的二叉排序树，在等概率查找的假设下，查找成功的平均查找长度的最大值可能达到______。

由n个键值构造的二叉排序树，在等概率查找的假设下，查找成功的平均查找长度的最大值可能达到______。
【正确答案】：【答案】（n+1)/2
解析：当二叉排序树上每层只有一个结点时平均查找长度最大，此时ASL=1/n*(1+2+3+…+n)=1/n*n(n+1)/2=(n+1)/2。

↑