전세계를
하나로 연결하는 정보통신과
제목
[2-S] 알고리즘, C++ 9주 강의자료와 과제
작성일
2019.11.14
작성자
최진영
[알고리즘 과제] [C++ 과제]
- 원소의 개수가 32 인 배열을 이용하여 해쉬 테이블을 만들고자 한다.
아래 물음에 답하시오
- (1차) 해쉬 함수를 만드시오.
- 충돌이 일어나는 키 3개를 나열하시오.
- 선형조사법일 때 1번째, 2번째. 3번째 키가 들어갈 자리를 쓰시오.
- 2차조사법일 때 1번째, 2번째. 3번째 키가 들어갈 자리를 쓰시오.
- 2중해시일 때 :
. 2차 해쉬 함수를 적절히 만드시오.
. 1번째, 2번째. 3번째 키가 들어갈 자리를 쓰시오.
- 수업 시간에 진행한 OOP 5단계 소스를 완성하여 제출하세요.