문제
해싱 테이블에서 로드 팩터(Load Factor)가 의미하는 것은?
① 해시 함수의 계산 속도 ② 테이블 크기 대비 저장된 데이터 비율 ③ 충돌 발생 횟수 ④ 해시 값의 분포 균등성
정답
2번
해설
로드 팩터는 해시 테이블의 전체 슬롯 수 대비 실제 저장된 데이터의 비율을 나타낸다. 일반적으로 0.75 이하로 유지하여 충돌을 최소화한다. ①은 해시 함수의 성능, ③은 충돌 횟수, ④는 해시 함수의 품질과 관련된다.
SQLD소프트웨어 개발난이도 1MCQ
SQLD 소프트웨어 개발 기출문제 #2301
이런 문제 20~50개를 한 번에 풀어보세요
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.