선형조사법1 2022 서울시 자료구조(A) 해설 4~7번 정답) 2 후위를 중위 표기식으로 바꾼 다음 비교해준다. 1. A*(B+C) = AB + AC 2. (B*C)+A = BC + A 3. (C*A)+(B*A) = AC + AB 4. (A*B)+(A*C) = AB + AC 정답) 3 배열의 인덱스가 1부터 시작한다는 것을 체크하고 배열을 만들어본다. 루트가 A이고, 1부터 시작이기 때문에 첫 번째 값에 A가 들어간다. 나머지는 의 규칙을 보고 하나씩 배열에 넣어주면 된다. 1 2 3 4 5 6 7 8 9 10 11 A T U F L - - G H - S 정답) 4 충돌 처리 방법 중 하나인 선형 조사법이란, 충돌이 발생하면 다음 버킷이 비어있는지 확인하고 비어있으면 그 자리에 저장하는 방법을 말한다. 즉, 충돌이 발생하면 한 칸씩 옮겨가며 빈자리를 찾아 넣.. 2022. 12. 6. 이전 1 다음
