首页 › 答案 › 题库 › 慕课 › 未分类

对于关键字序列(30,25,40,35,45),按序列次序创建一颗二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。

对于关键字序列(30,25,40,35,45),按序列次序创建一颗二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。
A.8
B.8/3
C.11
D.11/5
正确答案:11/5