행 우선(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]까지 앞선 원소 수는 i×(30×10)+j×10+ki \times (30 \times 10) + j \times 10 + k이다.

2×300+15×10+2=7522 \times 300 + 15 \times 10 + 2 = 752
2048+752×4=2048+3008=50562048 + 752 \times 4 = 2048 + 3008 = 5056

  • 2800: 원소 수 752에 원소 크기 4를 곱하지 않고 그대로 더한 값이다.
  • 2804: 원소 크기 4를 곱하면 오프셋이 3008바이트이므로 3000 미만의 주소는 나올 수 없다.
  • 5052: 앞선 원소 수를 751로 잘못 세어 원소 하나만큼 앞선 주소이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기