문제 토론

문제 목록으로

문제

다음 중 해시 테이블에서 충돌(Collision) 해결 방법이 아닌 것은?

1. 체이닝(Chaining)
2. 선형 탐사(Linear Probing)
3. 이진 탐사(Binary Search) (정답)
4. 이차 탐사(Quadratic Probing)

해설

체이닝, 선형 탐사, 이차 탐사는 해시 충돌 해결 방법이지만, 이진 탐사는 정렬된 배열에서 검색하는 알고리즘입니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!