행 우선(row major)으로 저장되는 3차원 배열 a[4][5][3… | [7급 국가직 자료구조론] 15년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 15년 1회차
행 우선(row major)으로 저장되는 3차원 배열 a[4][5][3]이 있을 때, 이 배열의 첫 번째 원소 a[0][0][0]의 주소를 α\alpha라고 하면, a[2][3][1]의 주소를 α+i\alpha + i로 표현했을 때 ii의 값은?
1
6
2
40
3
56
4
168
해설

i의 값은 40이다.

행 우선 3차원 배열 a[L][M][N]에서 a[i][j][k]의 위치(원소 단위)는 i×MN+j×N+ki \times MN + j \times N + k이다.

2×(5×3)+3×3+12 \times (5 \times 3) + 3 \times 3 + 1
=30+9+1=40= 30 + 9 + 1 = 40

  • 값 6은 첨자를 단순히 더한 값(2+3+1)으로 각 차원의 크기를 반영하지 않았다.
  • 값 56은 첫 첨자에 4×5, 둘째 첨자에 5를 곱해 가중치를 잘못 잡은 값(40+15+1)이다.
  • 값 168은 배열 전체 원소 수(4×5×3=60)보다 커서 이 배열의 위치가 될 수 없다.

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

이어서 풀어보기

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