선형 탐색법 - 해시 테이블
자료 삽입 순서 : GA, D, A, G, L, A2, A1, A3, A4, Z, ZA, E 자료를 삽입하기에 앞서, 반드시 다음과 같은 배열 구조를 그려야 한다. 숫자는 메모리 주소를 나타내고, 알파벳은 그 주소에 들어가야 할 데이터의 첫 글자를 나타낸다. 예를들어 데이터가 A7이라면 A7의 첫 글자는 A이기 때문에 1번 주소에 들어가야 하고, 데이터가 QA라면 QA의 첫 글자는 Q이기 때문에 17번 주소에 들어가야 한다. 자료 삽입 순서 : GA, D, A, G, L, A2, A1, A3, A4, Z, ZA, E 제시된 글자의 첫 글자와 일치하는 주소에 해당 데이터를 삽입한다. 자료 삽입 순서를 보면 GA가 가장 먼저 제시되었기 때문에 GA부터 시작한다. GA는 G로 시작하기 때문에 G로 시작하는 7..
2019. 12. 27.