정보처리기사 2021년 1회 32번

From IT Wiki

과목: 소프트웨어 개발

문제[edit | edit source]

32. 이진 검색 알고리즘에 대한 설명으로 틀린 것은?

  • ① 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
  • ② 검색할 데이터가 정렬되어 있어야 한다.
  • ③ 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.
  • ④ 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.

풀어보기[edit | edit source]

정답[edit | edit source]

  • 3번

해설[edit | edit source]

같이 보기[edit | edit source]