소프트웨어 개발정보처리기사 · 2022년04월24일 · 22/100
22.다음과 같이 레코드가 구성되어 있을 때, 이진 검색 방법으로 14를 찾을 경우 비교되는 횟수는?
1
2
2
3정답
3
4
4
5
해설
이진 탐색 동작 방식 1. 배열의 중간 값을 찾음 2. 중간 값과 검색 값을 비교 2-1. 중간 값이 검색 값과 같으면 끝. 2-2. 중간 값보다 검색 값이 크다면 오른쪽 구간을 탐색 2-3. 중간 값보다 검색 값이 작다면 왼쪽 구간을 탐색 3.값을 찾거나 간격이 비었을 때까지 반복