填空题 二叉排序树的平均检索长度为 1。
  • 1、
【正确答案】 1、O(log2n)    
【答案解析】二叉排序树和二分法的平均检索长度都为O(log2n)。