[7급 국가직 자료구조론 2025년 15번]

다음은 정렬된 정수 배열에 대한 이진 탐색(binary search)을 구현한 C 코드이다. (가) ～ (다)에 들어갈 내용을 바르게 연결한 것은?

int BSearch(int data[], int size, int target) {
	int mid, left = 0, right = size - 1;
	while(left <= right) {
		mid = (가);
		if(target == data[mid]) return mid;
		else if(target > data[mid]) left = (나);
		else right = (다);
	}
	return -1;
}

(가) (나) (다)