해시 충돌을 해결하는 개방 주소법 중 충돌 위치에서 일정 간격으로 다음 버킷을 순차 조사하는 방법은?
정답 4번선형 조사
선형 조사는 충돌 시 다음 버킷들을 일정한 선형 순서로 확인해 비어 있는 저장 위치를 찾습니다.
오답 포인트
‘해시 충돌을 해결하는 개방 주소법 중 충돌 위치에서 일정 간격으로 다음 버킷을 순차 조사하는 방법은?’의 판단 기준은 ‘선형 조사’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.
정보처리기사 · 소프트웨어개발 · 423/500