GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A59676. $下列二分枚举算法中，{ }处应该填入的Python程序是（{}不算做程序的一部分）（）。def binary_search(arr, x)$

单选题

知识点

循环结构二分查找条件判断

题目描述

下列二分枚举算法中，{ }处应该填入的Python程序是（{}不算做程序的一部分）（ ）。def binary_search(arr, x):     low = 0     high = len(arr) - 1     while low <= high:         {         }     return -1

选项（单选）

A

. ```Python mid = (low + high) // 2 if arr[mid] == x: return mid elif arr[mid+1] > x: high = mid - 1 else: low = mid + 1

B

.** ```Python mid = (low + high) // 2 if arr[mid] != x: return mid elif arr[mid+1] > x: high = mid - 1 else: low = mid + 1

C

. ```Python mid = (low + high) // 2 if arr[mid] == x: return mid elif arr[mid] > x: high = mid - 1 else: low = mid + 1

D

** ```Python mid = (low + high) // 2 if arr[mid] ！= x: return mid elif arr[mid] > x: high = mid - 1 else: low = mid + 1

上一题下一题