在线性表中采用二分查找法查找一个数据元素，线性表应（）

Question

为什么不能采用链式存储结构？

Answer 1

lbN,以2为底的对数，取上限，最多4次。原理是折半查找，每次把表分成两半，因为已经排序的，所以只需要和中间数比较就能确定是在哪一半，然后不断分成两半，直到匹配，或者没有数字，表示查找失败。次数最多就是上面提到的。