折半查找和二叉排序树查找 其时间性能（）。
已帮助 人
回答
共1条回复-
选 B 。折半查找的查找性能分析可以用二叉判定树衡量，其平均查找长度和最大查找长度都是 O(log 2 n) ；二叉排序树的查找性能与数据的输入顺序有关，最好情况下的平均查找长度与折半查找相同，但最坏情况，即形成单支树的场合，其查找长度可达 O(n) 。