정보처리기사 필기 · 2024년 1회 · 35번

Q.35202412과목 · 소프트웨어 개발
이진 검색 알고리즘에 관한 설명 중 옳지 않은 것은?
  • 1비교를 거듭할 때마다 검색 대상 데이터의 수가 절반씩 줄어든다.
  • 2피보나치 수열에 따라 다음 비교 대상을 선정하여 검색을 수행한다.
  • 3검색 대상 데이터가 미리 정렬되어 있어야 한다.
  • 4탐색 효율이 좋으며 탐색 시간이 적게 걸린다.

정답: 2 · 피보나치 수열에 따라 다음 비교 대상을 선정하여 검색을 수행한다.

이 회차 문제 풀어보기 →정보처리기사 필기 더 풀기