기출문제

정보처리기사_필기 2016년 20번 기출문제

원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

정보처리기사_필기 2016년 20번 기출문제
해설

이진 탐색은 정렬된 배열에서 원하는 값을 찾기 위해 중간 값을 반복적으로 비교하는 방법입니다. 주어진 배열은 1부터 15까지의 정수로 구성되어 있습니다. 14를 찾기 위해 이진 탐색을 수행하면 다음과 같습니다: 1. 배열의 중간 값은 8입니다. 14는 8보다 크므로 오른쪽 절반을 탐색합니다. 2. 오른쪽 절반의 중간 값은 12입니다. 14는 12보다 크므로 다시 오른쪽 절반을 탐색합니다. 3. 오른쪽 절반의 중간 값은 14입니다. 찾고자 하는 값과 일치합니다. 따라서 총 3번의 비교가 필요합니다. 그러므로 정답은 2번입니다.

🏠 홈

정보처리기사_필기

2016년

👇 알맞은 정답 번호를 마킹해주세요.

학습 진행도

20 / 100 문제

20%

이 회차에서 80문제 남았습니다.

홈