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

📅  最后修改于: 2021-06-29 02:21:16             🧑  作者: Mango

考虑以下二进制搜索树

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

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

(A) 2.75
(B) 2.25
(C) 2.57
(D) 3.25答案: (C)
说明:预期的比较数=(1 * 1 + 2 * 2 + 3 * 3 + 4 * 1)/ 7 = 18/7 = 2.57
这个问题的测验