数据结构 |二叉搜索树 |问题 12

考虑以下二叉搜索树

10
             /    \
            5      20
           /      /  \           
          4     15    30
               /  
              11       

如果我们随机搜索上述 BST 中存在的键之一，那么预期的比较次数是多少?

(一) 2.75
(乙) 2.25
(三) 2.57
(四) 3.25答案： (C)
说明：预期比较次数 = (1*1 + 2*2 + 3*3 + 4*1)/7 = 18/7 = 2.57
这个问题的测验