다음과 같은 7개의 모조키(pseudo key) 값을 갖는 키가 순서대로 삽입되어 확장성 해싱(extendible hashing)이 구축되었을 때, 전역 깊이(global depth) 값과 R7이 저장되는 버킷(bucket)에 저장된 키의 개수를 합한 값은? (단, 버킷의 크기는 2이고, 삽입을 위한 모조키의 비교는 상위 비트에서 하위 비트 순서로 한다)
<삽입순서> | ||
h(R1)=01101, h(R2)=10011, h(R3)=01000, h(R4)=10010,
h(R5)=00110, h(R6)=00011, h(R7)=11101 | ||
- ①2
- ②3
- ③4
- ④5
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)