2015 7급 공개경쟁채용시험 자료구조론2015년 시행 · 5책형 · 20문항
20:001. 다음 해시구조는 개방 주소법(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 ㉡ … ㉠ ㉡

시험 정보와 자료 출처
2015년 7급 공개경쟁채용시험 자료구조론 5책형
2015년 시행에 시행된 7급 공개경쟁채용시험 자료구조론 문제를 실제 문항 순서대로 풀고 최종정답 기준으로 채점할 수 있습니다.
- 총 20문항 · 제한 시간 20분
- 객관식 4지 택일형 · 5책형
- 문제지와 시험 시행기관의 최종정답을 문항별로 대조했습니다.