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

admin2020-01-17  31

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

选项 A、其形态不一定相同,但平均查找长度相同
B、其形态不一定相同,平均查找长度也不一定相同
C、其形态都相同,但平均查找长度不一定相同
D、其形态都相同,平均查找长度也相同

答案B

解析 由同一关键字集合构造的各棵二叉排序树,由于关键字插入的顺序不一定相同,所以其形态不一定相同,平均查找长度也不一定相同。
转载请注明原文地址:https://kaotiyun.com/show/LKev777K
0

最新回复(0)