로그인
기출문제 9급 국가직 공무원 컴퓨터일반 2018년 20번
객관식 9급 국가직 공무원 컴퓨터일반 2018년 04월 20번

해싱(Hashing)에 대한 설명으로 옳지 않은 것은?

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

오늘학습 앱 미리보기