对于关键字序列(14,26,38,54,91),按序列次序创建一颗平衡二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。


对于关键字序列(14,26,38,54,91),按序列次序创建一颗平衡二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。

A.7/5

B.9/5

C.11/5

D.13/5

正确答案:11/5


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