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

第1题：

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

第2题：

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

第3题：

7、由同一关键字集合构造的各棵二叉排序树（)。

A．形态和平均查找长度都不一定相同

B．形态不一定相同，但平均查找长度相同

C．形态和平均查找长度都相同

D．形态相同，但平均查找长度不一定相同

第4题：

对关键字序列{13,25,17,10,12,8,22,4,45,30}构造二叉排序树，查找概率相同的情况下，查找成功的平均查找长度为（） 。

A．2.9

B．29

C．2.6

D．26

第5题：

在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（）量级相同。

A．顺序查找

B．折半查找

C．索引查找

D．都不正确