2015 7급 공개경쟁채용시험 자료구조론2015년 시행 · 5책형 · 20문항
20:00
자료구조론

1. 다음 해시구조는 개방 주소법(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급 공개경쟁채용시험 자료구조론 1번 공식 문제지 도표 또는 그림
시험 정보와 자료 출처
2015년 7급 공개경쟁채용시험 자료구조론 5책형

2015년 시행에 시행된 7급 공개경쟁채용시험 자료구조론 문제를 실제 문항 순서대로 풀고 최종정답 기준으로 채점할 수 있습니다.

  • 총 20문항 · 제한 시간 20분
  • 객관식 4지 택일형 · 5책형
  • 문제지와 시험 시행기관의 최종정답을 문항별로 대조했습니다.