企源知识库

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