单选题 适中
#18167

下列程序中,使用了二分查找算法,横线处应该填写的是()。 def search ( arr , x ) : low = 0 high = len ( arr )…

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

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


未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

首先排除C和D,应该是要整除才对,mid应该要取low和high的中间位置,所以应该是(low+high)//2。