문제
다음 중 해시 테이블에서 충돌이 발생했을 때 사용하는 폐쇄 주소법(Closed Addressing)에 해당하는 것은?
① 선형 조사법 ② 제곱 조사법 ③ 분리 연쇄법 ④ 재해싱
정답
3번
해설
분리 연쇄법(Separate Chaining)은 같은 해시 값을 갖는 원소들을 연결 리스트로 관리하는 폐쇄 주소법이다. ①②는 개방 주소법에 해당하고, ④ 재해싱은 해시 테이블 크기를 변경하는 기법이다.
SQLD소프트웨어 개발난이도 2MCQ
SQLD 소프트웨어 개발 기출문제 #3023
이런 문제 20~50개를 한 번에 풀어보세요
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.