본문 바로가기
과목 구분 없음계리직공무원 컴퓨터 일반 · 2010년07월24일 · 4/20

4.해시(hash) 탐색에서 제산법(division)은 키(key) 값을 배열(array)의 크기로 나누어 그 나머지 값을 해시 값으로 사용하는 방법이다. 다음 데이터의 해시 값을 제산법으로 구하여 11개의 원소를 갖는 배열에 저장하려고 한다. 해시 값의 충돌(collision)이 발생하는 데이터를 열거해 놓은 것은?

계리직공무원 컴퓨터 일반 4번 문제 이미지
1
111, 112
2
112, 222정답
3
113, 221
4
220, 222

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기