单选题在关键字值随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与______量级相同。

【正确答案】 B

【答案解析】[解析] 采用随机顺序进行数据输入来构造二叉排序树，可能减少数据的有序性，减少单支树的形成，查找性能可接近折半查找，时间复杂度的量级不变。