5급 공무원 기술
-
[2019 5급 공무원 2차] 자료구조론 제 2문알고리즘 2020. 6. 14. 17:32
2019년 국가공무원 5급 [기술] 공개경쟁채용 제 2차 시험 제 2문 제 2 문. 크기가 13인 해시 테이블에서 다음과 같은 해시 함수가 주어지고 10개의 데이터를 차례대로 삽입한다고 할 때, 물음에 답하시오. ○ 해시 함수 : h(k) = k mod 13 ○ 데이터 : 38,14,10,12,3,26,8,7,5,18 1) 오버플로우(overflow) 해결을 위해 선형조사법(linear probing)을 사용하는 경우 해시 테이블을 보이시오. (4점) * 이상적인 Hash Table은 하나의 key값이 하나의 value만을 가지도록 하는게 가장 좋다. 하지만 Hash Table의 크기는 한정되어 있어서 특정 Inut 값의 해시 결과인 key값이 중복되는 경우(충돌, Overflow)가 존재하고 이를 해결..