15.下列选项中，其平均查找性能与基于二叉排序树的查找相当的是

15.下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
A、二分查找
B、顺序查找
C、分块查找
D、索引顺序查找
【正确答案】：A
【题目解析】：就平均查找性能而言，二叉排序树上的查找和二分查找差不多。并且二叉排序树插入和删除结点十分方便，无须大量移动结点。