首页 › 题库 › GESP编程能力等级认证 › 5.2 二分答案

GESP-Python五级 题库

共 1 道题 · 按题型筛选,点「查看答案」核对解析
章节 5.2 二分答案 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 5.2 二分答案

下列二分枚举算法中,{ }处应该填入的程序是({}不算做程序的一部分)( )。

def binary_search(arr, x):
	low = 0
	high = len(arr) - 1
	while low <= high:
		{
		 }
	return -1


A
mid = (low + high) // 2
if arr[mid] == x:
	return mid
elif arr[mid+1] > x:
	high = mid - 1
else:
	low = mid + 1
B
mid = (low + high) // 2
if arr[mid] != x:
	return mid
elif arr[mid+1] > x:
	high = mid - 1
else:
	low = mid + 1
C
mid = (low + high) // 2
if arr[mid] == x:
	return mid
elif arr[mid] > x:
	high = mid - 1
else:
	low = mid + 1
D
mid = (low + high) // 2
if arr[mid] != x:
	return mid
elif arr[mid] > x:
	high = mid - 1
else:
	low = mid + 1
答案与解析
正确答案:C

对于有序序列arr,从中找x的位置,判断arr[mid+1]是不正确的,所以排序AB,然后如果arr[mid]==x,应该是找到了x的位置,直接return mid即可。

题目详情