다음과 같이 정렬된 데이터에서 이진탐색(binary search)을 수… | [7급 국가직 자료구조론] 07년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 07년 1회차
다음과 같이 정렬된 데이터에서 이진탐색(binary search)을 수행하는 경우 비교 횟수가 가장 많은 데이터는?
(단, 배열의 인덱스는 내림(floor)함수를 적용하여 구한다)
4, 6, 11, 12, 15, 17, 18, 20, 21
1
4
2
6
3
11
4
12
해설

비교 횟수가 가장 많은 데이터는 12이다.

9개(인덱스 0~8)에서 첫 중간값은 인덱스 4의 15이다. 12를 찾으면 15 → 6 → 11 → 12 순으로 4회 비교한다.

  • 4: 15 → 6 → 4로 3회 비교한다.
  • 6: 15 → 6으로 2회 비교한다.
  • 11: 15 → 6 → 11로 3회 비교한다.

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

이어서 풀어보기

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