13.查找

1.在154个元素组成有序表进行二分法查找，可能的比较次数为 二分查找

1. 折半查找过程可用二叉树来描述
2. 把有序表中间位置上的结点作为树的根结点，
3. 左子表和右子表分别对应树的左子树和右子树
4. 折半查找的过程就是走一条从根节点到被查结点的一条路径，
5. 比较的次数就是该路径中结点的个数，即，该结点在树中的层数。
6. 所以该题可以转换为求有154个结点的二叉树有几层，小于等于这个层数的数值就是答案。
7. 深度为K的二叉树最多有2的K次方-1个结点，深度为7的二叉树最多有127个结点，深度为8的二叉树最多有255个结点，所以154个结点的二叉树有8层。
8. 来自牛客评论

2.分块查找

分块查找 是 顺序查找 和 折半查找 的折中方案。