二分查找-面试选择题

（1）有一个有序表为1，5，8，11，19，22，31，35，40，45，48，49，50当二分查找值为48的结点时，查找成功需要比较的次数。

析：第一次二分中间值是31，第二次二分因为31后的只有6个数，偶数取中间靠左，为45，第三次二分为49，第四次找到48

（2）使用二分法在序列1，4，6，7，15，33，39，50，64，78，81，89，96中查找元素81时，需要经过多少次比较。

析：四次

（3）在已经的128个数组中二分查找一个数，需要比较的次数最多不超过多少次。

析：除2，每次少一半，直到1

注：奇数二分取中间

       偶数二分取中间靠左