해시 색인(hash index)에 대한 설명으로 옳은 것만을 모두 고르… | [계리직 컴퓨터일반] 25년 1회차 기출문제 상세 페이지

해시 색인(hash index)에 대한 설명으로 옳은 것만을 모두 고르면?
ㄱ. 레코드 개수가 $n$일 때 최악의 경우에 검색 시간 복잡도는 $O(n)$이다.
ㄴ. 충돌 해결을 위해 개방 주소 지정(open addressing) 기법을 사용할 수 있다.
ㄷ. 분할 해싱(partitioned hashing)은 범위 질의(range query)를 효율적으로 처리할 수 있다.
ㄹ. 확장성 해싱(extendible hashing) 함수는 레코드 키를 가변 길이 스트링으로 변환시킨다.

ㄱ, ㄴ

ㄱ, ㄹ

ㄴ, ㄷ

ㄷ, ㄹ