单项选择题 (1996年中国科学技术大学)

在关键字随机分布的情况下,用二叉排序树的方法进行查找,其查找长度与【 】量级相当。

A、顺序查找

B、折半查找

C、不确定

参考答案

关键词

查找;二叉排序树;随机;长度;数据结构;动态;关键字;分布;顺序;