【正确答案】 B

【答案解析】[解析] 折半查找的平均查找长度和最大查找长度都是O(log₂n)；二叉排序树的查找性能与数据的输入顺序有关，最好情况下的平均查找长度与折半查找相同，但最坏情况下，即形成单支树的场合，其查找长度为O(n)。