문제 상세보기
문제 정보

문제 ID: 646865

카테고리: 9급 국가직 공무원 컴퓨터일반

강의: 미분류

키워드: 없음

문제
해싱(Hashing)에 대한 설명으로 옳지 않은 것은?
정답을 선택하세요
1 서로 다른 탐색키가 해시 함수를 통해 동일한 해시 주소로 사상될 수 있다.
2 충돌(Collision)이 발생하지 않는 해시 함수를 사용한다면 해싱의 탐색 시간 복잡도는 O(1)이다.
3 선형 조사법(Linear Probing)은 연결리스트(Linked List)를 사용하여 오버플로우 문제를 해결한다.
4 폴딩함수(Folding Function)는 탐색키를 여러 부분으로 나누어 이들을 더하거나 배타적 논리합을 하여 해시 주소를 얻는다.
단일 문제
정답
3번 : 선형 조사법(Linear Probing)은 연결리스트(Linked List)를 사용하여 오버플로우 문제를 해결한다.
해설

이 문제의 정답은 3번입니다. 9급 국가직 공무원 컴퓨터일반 영역에서 자주 출제되는 유형으로, 각 보기를 비교하며 핵심 개념을 정리해 두면 유사 문제에 충분히 대비할 수 있습니다. 상세 해설은 순차적으로 보강하고 있습니다.

문제 정보

문제 ID: 646865

카테고리: 9급 국가직 공무원 컴퓨터일반

강의: 미분류

키워드: 없음

관련 문제

같은 카테고리의 다른 문제들을 확인해보세요.

카테고리 보기