同样的数据集合，二叉排序树的查找性能与按关键字的输入序列建立的二叉排序树形态有关系。

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

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

对关键字序列{3，5，7，10，12，13，18，22，34，45}采用折半查找。则查找18，需要进行的关键字...

单项选择题对关键字序列{3，5，7，10，12，13，18，22，34，45}采用折半查找。则查找18，需要进行的关键字的比较次数是（）次。（折半时，下标下取整）

对关键字序列{13，25，17，10，12，8，22，4，45，30}构造二叉排序树，查找概率相同的情况下，查...

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