正确的二分查找应该是一次折半后，high=middle-1 或者 low=middle+1；
所以第一次查找时 high=12,low=0; middle= (0+12)/2 =6,即53；
第二次查找时 high=12 low =6+1; middle = (7+12)/2 = 9,即78
第三次查找时 high=12 low =9+1; middle = (10+12)/2 = 11，即115
第四次查找时 high=12-1=11 low =10; middle = (10+11)/2 = 10，即80
正确的二分查找应该是一次折半后，high=middle-1 或者 low=middle+1；
所以第一次查找时 high=6,low=0; middle= (0+6)/2 = 3,即48；
第二次查找时 high=6, low =3+1; middle = (6+4)/2 = 5,即72，查出所找关键字，故答案为B、2次