안녕하세요. 바탕 국어연구소입니다.
링크 방식에서 주소의 수를 센 방식을 다시 살펴봅시다. 학생은 한 주소에 들어가는 저장 공간의 크기를 주소의 개수로 센 것입니다. ②가 묻는 것은 주소가 몇 개 할당되었는가이고, 링크 방식에서 9가 있는 3세대에는 주소가 3개 할당됩니다.
지문은 링크 방식을 "주소마다 데이터 저장 공간과 그 자식 세대 데이터의 주소 저장 공간을 배정한다"고 설명합니다. 즉 하나의 주소 안에 자기 데이터 값을 넣는 공간과 좌우 자식의 주소를 넣는 공간이 함께 있다는 뜻입니다. <표 2>를 보면 이 구조가 그대로 드러납니다. 주소 110 한 줄에 데이터 값 8, 좌 1010, 우 000이 같이 들어 있습니다. 여기서 1010과 000은 이 주소가 새로 차지한 주소가 아니라 자식 데이터가 저장된 다른 주소를 가리키는 값입니다. 그래서 데이터 하나에 주소는 하나이고, 좌우 칸은 그 주소 안의 저장 공간일 뿐입니다. 학생이 "데이터 1개당 3개의 주소 공간"이라고 센 것은, 한 주소의 저장 공간이 3칸 크기라는 말을 주소가 3개라는 말로 바꾼 것입니다.
두 번째 오류는 링크 방식의 3세대를 “9, 23, 54, -"로 센 점입니다. 지문은 링크 방식에 대해 "데이터가 저장되지 않는 주소가 생기지 않는다"고 합니다. 배열 방식은 데이터가 없는 자리에도 주소가 대응되어 ‘-’ 자리가 주소 하나를 차지하지만, 링크 방식은 빈 자리에 주소를 배정하지 않습니다. 그러므로 링크 방식의 3세대에는 9, 23, 54 세 데이터에 대한 주소 3개만 있습니다.
비교하면 배열 방식(㉠)의 3세대는 9, 23, 54와 빈 자리까지 주소 4개이고, 링크 방식(㉡)의 3세대는 주소 3개입니다. 그래서 ㉡이 ㉠보다 주소의 수가 더 적다는 ②는 적절합니다.
지문에서 링크 방식이 "각 데이터의 저장에 더 큰 공간이 필요하다"고 한 것은 주소 하나가 담는 정보량(데이터 + 좌 + 우)이 크다는 뜻이고, ①에서 묻는 내용입니다. ②는 그와 별개로 할당된 주소의 개수를 묻습니다. 문항에서 "공간의 크기"와 "주소의 수"가 구별되어 나오면 이 두 가지를 따로 세어 보시기 바랍니다.