AI题库 · GESP-C++五级题库
题目分享 #20469
下面代码实现了二分查找算法,在数组 arr 找到目标元素 target 的位置,则横线上能填写的最佳代码是?( )
int binarySearch(int arr[], int left, int right, int target) {
while (left <= right) {
_____________________ // 在此处填入代码
if (arr[mid] == target)
return mid;
else if (arr[mid] < target)
left = mid + 1;
else
right = mid - 1;
}
return -1;
}
A
int mid = left + (right - left) / 2;
B
int mid = left;
C
int mid = (left + right) / 2;
D
int mid = right;
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。