设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为( )。

  • A0(n)
  • BB.O(iog2n)
  • C0(1)
  • D0(n-1)
参考答案: B
解题思路: 二叉排序数的平均査找长皮为O(LoG2n)>>>立即刷题