考虑以下二进制搜索树
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
这个问题的测验