题库首页 › GESP等级认证(Python) › 题目 12126

下列程序是二分法的程序,横线处应该填上( )。 def binary_search(arr, target): left = 0 right = len(arr) - 1 while left <= right: mid = (left + right) // 2 _________________________ return -1

A: if arr[mid] == target: return mid elif arr[mid] > target: right = mid - 1
B: if arr[mid] == target: return mid elif arr[mid] > target: right = mid else: left = mid
C: if arr[mid] == target: return mid elif arr[mid] > target: right = mid - 1 else: left = mid + 1
D: if arr[mid] == target: return mid else: left = mid + 1

正确答案:C

试卷来源:202412 CCF-GESP编程能力等级认证Python五级真题

本卷相关题目

在线做题 同科目题库