합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기소프트웨어 개발난이도 2MCQ

정보처리기사 필기 소프트웨어 개발 기출문제 #2299

문제

다음 중 해싱에서 클러스터링(Clustering) 현상이 가장 심하게 발생하는 충돌 해결 방법은?

① 선형 탐사(Linear Probing) ② 이차 탐사(Quadratic Probing) ③ 이중 해싱(Double Hashing) ④ 분리 연쇄법(Separate Chaining)

정답

1

해설

선형 탐사는 충돌 시 다음 빈 슬롯을 순차적으로 찾아가므로 연속된 데이터가 군집화되는 클러스터링 현상이 가장 심하다. 이차 탐사와 이중 해싱은 클러스터링을 완화하며, 분리 연쇄법은 클러스터링이 발생하지 않는다.

정보처리기사 필기 소프트웨어 개발 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.