3차원 배열 A(1:5, 2:4, 1:3)를 1차원 배열 B(1:45)… | [7급 국가직 자료구조론] 07년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 07년 1회차
3차원 배열 A(1:5, 2:4, 1:3)를 1차원 배열 B(1:45)에 행우선으로 저장하는 경우 A(2, 3, 2)가 저장되는 B의 인덱스는?
1
12
2
13
3
14
4
15
해설

A(2, 3, 2)는 B(14)에 저장된다.

각 차원의 크기는 5, 3, 3이고, 행우선 저장에서는 마지막 첨자가 가장 빨리 변한다.

오프셋: (2−1)×3×3+(3−2)×3+(2−1)=9+3+1=13(2-1)\times 3\times 3+(3-2)\times 3+(2-1)=9+3+1=13
B는 1부터 시작하므로 인덱스는 1 + 13 = 14이다.

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

이어서 풀어보기

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