2018년 3회 정보처리기사 기출문제 11번

11. 해싱 테이블의 오버플로우 처리 기법이 아닌 것은?

    ① 개방 주소법          ② 폐쇄 주소법

    ❸ 로그 주소법          ④ 재해싱

 

300x250

이번 문제는 해싱(Hasing) 기법 중에서도 "오버플로우(Overflow) 처리 방식"에 대한 이해를 묻는 문제입니다.
정보처리기사 실기/필기 모두 자주 등장하는 자료구조 핵심 개념이니 자세히 분석해드릴게요!

---

🧠 문제 분석

문제 문장:

해싱 테이블의 오버플로우 처리 기법이 아닌 것은?

🔑 핵심 용어 정리

• 해싱(Hashing): 키(key)를 해시 함수로 계산해 테이블의 주소를 정하는 방식
• 오버플로우(Overflow): 해시 충돌(collision), 즉 같은 주소에 여러 키가 할당되는 문제

👉 이런 충돌을 처리하는 다양한 기법들이 있습니다.

---

🔍 보기 분석

번호 용어 설명 오버플로우 처리 기법인지?

①	개방 주소법	충돌 시 다음 주소를 탐색하여 저장 (선형/이차/이중 해싱 등)	✅ O
②	폐쇄 주소법	동일한 해시 주소에 연결 리스트로 중첩 저장 (Chaining)	✅ O
❸	로그 주소법	❌ 존재하지 않는 용어! (해싱에서 사용하지 않음)	❌ X
④	재해싱	충돌 시 새로운 해시 함수를 적용하여 주소 재계산	✅ O

---

✅ 정답: ③ 로그 주소법

❌ 로그 주소법?

• 정보처리기사에서 사용되는 해싱 관련 용어가 아님
• 해싱에서 "로그 주소법"이라는 공식적인 충돌 처리 기법은 존재하지 않음

---

📌 해시 오버플로우 처리 기법 정리

기법 설명

개방 주소법 (Open Addressing)	충돌 시 테이블 내 다른 빈 공간을 찾아 저장 (ex. 선형, 이차, 이중 해싱)
폐쇄 주소법 (Closed Addressing)	같은 주소에 연결 리스트를 만들어 충돌 항목 모두 저장
재해싱 (Rehashing)	다른 해시 함수를 사용해 새로운 주소 계산
체이닝 (Chaining)	폐쇄 주소법의 일종. 연결 리스트 사용

---

📝 기억 꿀팁!

해싱 충돌 해결법 3총사 🎯
① 개방 주소법
② 폐쇄 주소법 (체이닝 포함)
③ 재해싱
→ 여기에 없는 이상한 용어가 나오면, 오답일 가능성 ↑

---