버킷(bucket)당 슬롯(slot)이 1개이고, 모두 10개의 버킷으… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 22년 2회차
버킷(bucket)당 슬롯(slot)이 1개이고, 모두 10개의 버킷으로 구성된 해시 테이블(hash table)에 대해서 해시함수(hash function) 가 〈보기 1〉과 같이 정의되며, 충돌(collision) 처리는 선형 조사법(linear probing)을 사용한다. 8개의 데이터를 해시 테이블에 삽입했을 때 해시 테이블의 모습이 〈보기 2〉와 같다면, 이와 같은 형태의 테이블이 나타날 수 없는 입력 순서는?〈보기 1〉〈보기 2〉
[0] 80 [1] 61 [2] 30 [3] [4] 44 [5] 65 [6] 64 [7] 77 [8] 17 [9]
1
77 65 44 61 80 30 17 64
2
61 44 80 65 77 17 64 30
3
80 61 44 30 77 65 64 17
4
44 64 65 80 61 30 77 17
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요