[7급 국가직 자료구조론 2015년 11번]

다음 해시구조는 개방 주소법(open addressing) 중 선형 검색법(linear probing)을 사용하여 오버플로우를 처리하는 예제이다. 해시함수가 ‘입력되는 색인키의 첫 번째 문자에 대한 알파벳 순위’라고 가정할 때, 버킷 테이블의 ㉠, ㉡에 대한 접근 횟수로 옳게 짝지어진 것은? (예로, 해싱함수 h(alpha)=0, h(beta)=1, h(computer)=2, h(data)=3, h(email)=4, h(father)=5 등을 의미한다)

버킷	색인키	탐색에 필요한 버킷 접근 횟수
0	ascii	1
1	atoi	2
2	char	1
3	define	1
4	equal	1
5	ceil	㉠
6	for	㉡
…

㉠ ㉡