해시(hash) 탐색에서 제산법(division)은 키(key) 값을 … | [계리직 컴퓨터일반] 10년 1회차 기출문제 상세 페이지

1[계리직 컴퓨터일반] 10년 1회차

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

111, 112, 113, 220, 221, 222

111, 112

112, 222

113, 221

220, 222

해설

11로 나눈 나머지가 같아 충돌하는 데이터는 112와 222이다.

각 키를 11로 나눈 나머지는 111→1, 112→2, 113→3, 220→0, 221→1, 222→2 이다. 나머지 2가 겹치는 112와 222가 같은 주소로 들어가 충돌하며, 나머지 1이 겹치는 111과 221도 충돌 쌍이다.

111, 112: 해시 값이 1과 2로 서로 다르다.
113, 221: 해시 값이 3과 1로 서로 다르다.
220, 222: 해시 값이 0과 2로 서로 다르다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[계리직 컴퓨터일반] 10년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

계리직 컴퓨터일반 기출문제 암기장 전체 보기

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→