单选题

下列程序中,使用了二分查找算法,横线处应该填写的是(    )。

def search(arr, x):

      low = 0

      high = len(arr) - 1

      while low <= high:

            __________________

            if arr[mid] == x:

                  return mid

            elif arr[mid] > x:

                  high = mid - 1

            else:

                  low = mid + 1

        return -1

A

mid = (low - high) // 2

B

mid = (low + high) // 2

C

mid = (low + high) / 2

D

mid = (low - high) / 2

赣ICP备20007335号-2