행 우선(row major) 순서로 저장되는 3차원 배열 a[3][30… | [7급 국가직 자료구조론] 18년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 18년 1회차
행 우선(row major) 순서로 저장되는 3차원 배열 a[3][30][10]이 있을 때, 첫 번째 원소인 a[0][0][0]의 메모리 주소가 2048이면 a[2][15][2]의 메모리 주소는? (단, 배열 a에서 각 원소의 크기는 4바이트이다)
1
2800
2
2804
3
5052
4
5056
해설
a[2][15][2]의 메모리 주소는 5056이다.
행 우선 순서에서 a[i][j][k]까지 앞선 원소 수는 이다.
- 2800: 원소 수 752에 원소 크기 4를 곱하지 않고 그대로 더한 값이다.
- 2804: 원소 크기 4를 곱하면 오프셋이 3008바이트이므로 3000 미만의 주소는 나올 수 없다.
- 5052: 앞선 원소 수를 751로 잘못 세어 원소 하나만큼 앞선 주소이다.
오류나 개정된 내용이 보이면 알려주세요