如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为()。
正确答案:(n+1)/2
你可能感兴趣的试题
![](https://static.ppkao.com/ppmg/img/zxtiku.png)