공식 공개

2007년 7급 공개경쟁채용시험 자료구조론 · 책형 · 14/20

자료구조론

크기가 10인 해시 테이블을 배열을 이용하여 만든다고 가정하자. 해시함수로 h(k)=k mod 10을 사용한다. 여기서 mod는 모듈로 (modulo) 함수를 의미한다. 데이터가 다음과 같은 순서로 입력 된다고 할 때 발생하는 충돌(collision) 횟수의 총 합으로 옳은 것은? (단, 배열의 인덱스는 [0]~[9]까지이고, 처음에 배열은 비어 있으며, 충돌을 해결하기 위해서는 배열의 다음 빈 공간에 데이터를 입력하는 선형 조사법(linear probe)을 사용한다고 가정한다) 70, 17, 26, 69, 72, 53, 31, 27, 23, 13

공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다.