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


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

A.8

B.8/3

C.11

D.11/5

正确答案:11/5


Tag:数据结构与算法 次序 序列 时间:2022-01-11 15:16:12