〈보기〉는 정렬된 정수 배열 array에서 주어진 키 값(target)… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
〈보기〉는 정렬된 정수 배열 array에서 주어진 키 값(target)에 대한 이진 탐색(binary search)을 재귀(recursion) 방법을 통해 수행하는 함수 binarySearch()를 나타낸 것이다. (가)와 (나)에 들어갈 코드를 옳게 짝지은 것은?
〈보기〉
const int NOT_IN_ARRAY = -1;      // 배열에 없음
const int ARRAY_UNORDERED = -2; // 배열이 정렬되어 있지 않음
const int LIMITS_REVERSED = -3; // 최대 색인이 최소 색인보다 큼

/* array[]: 입력 배열, lower: 이진 탐색 범위의 하단 색인, upper: 이진 탐색
범위의 상단 색인, target: 탐색하고자 하는 주어진 키 */
int binarySearch(int array[], int lower, int upper, int target) {
int center, range;
range = upper - lower;
if ( range < 0 ) {
return LIMITS_REVERSED;
} else if( ( range == 0 ) && ( array[lower] != target ) ) {
return NOT_IN_ARRAY;
}
if ( array[lower] > array[upper] )
return ARRAY_UNORDERED;

center = ( ( range ) / 2 ) + lower;
if ( target == array[center] ) {
return center;
} else if ( target < array[center] ) {
return ____(가)____;
} else {
return ____(나)____;
}
}
1
(가) binarySearch(array, lower − 1, center, target)
(나) binarySearch(array, center − 1, upper + 1, target)
2
(가) binarySearch(array, lower, center − 1, target)
(나) binarySearch(array, center + 1, upper, target)
3
(가) binarySearch(array, center + 1, upper − 1, target)
(나) binarySearch(array, lower − 1, center, target)
4
(가) binarySearch(array, center + 1, upper, target)
(나) binarySearch(array, lower, center − 1, target)
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 22년 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기