由同一关键字集合构造的各棵二叉排序树()A.其形态不一定相同 但平均查找长度相同B.其形态不一定

学历类 形态,长度,关键字 已帮助 人

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

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

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

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

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

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树可以得到一个从小到大的有序序列