1、设查找表中有n个元素,如果用二分法查找数据元素X,最多需比较多少次?

可以根据二叉搜索树判断,最多为log(n,2) + 1次.

利用了二叉树的性质：有n个结点的二叉树的深度至少是[log（2）n]+1个（[log（2）n]表示取整数）