由同一关键字集合构造的各棵二叉排序树()

15 查阅

由同一关键字集合构造的各棵二叉排序树 ( )

A.其形态不一定相同,但平均查找长度相同

B.其形态不一定相同,平均查找长度也不一定相同

C.其形态均相同,但平均查找长度不一定相同

D.其形态均相同,平均查找长度也都相同

参考答案:

B