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

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

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

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

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

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


相关考题:

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

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

15、不同关键字序列,构造的二叉排序树的平均查找长度都相同。

当二叉排序树蜕变为单支树时,其平均查找长度与顺序查找相同。

不同关键字序列,构造的二叉排序树的平均查找长度都相同。

对关键字序列{13,25,17,10,12,8,22,4,45,30}构造二叉排序树,查找概率相同的情况下,查找成功的平均查找长度为() 。A.2.9B.29C.2.6D.26

对关键字序列{13,25,17,10,12,8,22,4,45,30}构造二叉排序树,查找概率相同的情况下,查找成功的平均查找长度为 。(请不要用分数表示)

在关键字随机分布的情况下,用二叉排序树的方法进行查找,其查找长度与()量级相同。A.顺序查找B.折半查找C.索引查找D.都不正确

7、由同一关键字集合构造的各棵二叉排序树()。A.形态和平均查找长度都不一定相同B.形态不一定相同,但平均查找长度相同C.形态和平均查找长度都相同D.形态相同,但平均查找长度不一定相同