버킷(bucket)당 슬롯(slot)이 1개이고, 모두 10개의 버킷으… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
버킷(bucket)당 슬롯(slot)이 1개이고, 모두 10개의 버킷으로 구성된 해시 테이블(hash table)에 대해서 해시함수(hash function) hh가 〈보기 1〉과 같이 정의되며, 충돌(collision) 처리는 선형 조사법(linear probing)을 사용한다. 8개의 데이터를 해시 테이블에 삽입했을 때 해시 테이블의 모습이 〈보기 2〉와 같다면, 이와 같은 형태의 테이블이 나타날 수 없는 입력 순서는?
〈보기 1〉
h(k)=k mod 10h(k) = k\ mod\ 10
〈보기 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
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 22년 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기