单选题
由同一关键字集合构造的各棵二叉排序树()。
无
A、
其形态不一定相同，但平均查找长度相同
B、
其形态不一定相同，平均查找长度也不一定相同
C、
其形态均相同，但平均查找长度不一定相同
D、
其形态均相同，平均查找长度也都相同
【正确答案】
B
【答案解析】
由同一关键字集合构造的各棵二叉排序树，其形态不一定相同，平均查找长度也不一定相同。
提交答案
关闭