CBTNow

[7급 국가직 자료구조론 2012년 14번]

해시함수(hash function)로 h(k)＝k mod 7을 사용하고, 선형탐색(linear probing) 기법을 이용하여 충돌을 해결하고자 한다. 키가 3, 10, 5, 9, 12 순서대로 입력되었을 때, 생성된 해시테이블은?
자료구조론
  1. ①
    [0] [1] [2] [3] [4] [5] [6]
    12
    9
    		  
    3
    10
    5
  2. ②
    [0] [1] [2] [3] [4] [5] [6]
    12
    		    
    3
    10
    5
    9
  3. ③
    [0] [1] [2] [3] [4] [5] [6]
     
    9
    10
    3
    12
    5
  4. ④
    [0] [1] [2] [3] [4] [5] [6]
       
    9
    3
    10
    5
    12

선지를 골라 바로 채점해 보세요.

정답 ④

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고