A31217. $下列程序中，使用了二分查找算法，横线处应该填写的是（）。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 r\dots$

单选题 10

知识点

二分查找循环结构分支结构

题目描述

下列程序中，使用了二分查找算法，横线处应该填写的是（ ）。 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

mid = (low - high) // 2

mid = (low + high) // 2

mid = (low + high) / 2

mid = (low - high) / 2

上一题下一题