X, Y, Z는 m\times n 희소행렬에서 원소의 값이 0이 아닌 … | [7급 국가직 자료구조론] 14년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 14년 1회차
XX, YY, ZZ는 m×nm\times n 희소행렬에서 원소의 값이 0이 아닌 ll개의 각 원소를 표현하기 위해 <행, 열, 값> 3원소 쌍을 사용하는 2차원 배열이며, 변환규칙은 (가)와 같다. 행렬 PP와 QQ가 (나)와 같이 XX, YY로 각각 표현되었을 때, PP와 QQ를 곱한 행렬 RR을 ZZ로 표현할 경우, 이에 대한 설명으로 옳지 않은 것은? (단, 행렬의 행 번호와 열 번호는 0부터 시작한다)
(가)○ 행 우선 배열이며, 크기는 (l+1)×3(l+1)\times 3이다.
○ 첫 번째 행의 3개 열에는 희소행렬에 대한 행의 크기(mm), 열의 크기(nn), 0이 아닌 원소의 수(ll)를 순서대로 저장한다.
○ 나머지 ll개의 각 행에는 0이 아닌 ll개의 원소들에 대한 정보가 저장되며, 해당 행의 각 열에는 원소들의 행 번호, 열 번호, 저장된 값이 각각 저장된다.
○ 원소들에 대한 정보를 저장할 때는 원소들의 행 번호와 열 번호가 차례대로 오름차순이 되도록 저장한다.
(나)XX:
행\열012
0343
1034
2117
3231
YY:
행\열012
0423
1011
2303
3312
1
Z[0][1]=2Z[0][1]=2이다.
2
Z[0][2]=4Z[0][2]=4이다.
3
Z[1][0]=0Z[1][0]=0이다.
4
Z[3][2]=2Z[3][2]=2이다.
해설

Z[3][2]Z[3][2]는 2가 아니라 3이므로 이 설명이 옳지 않다.

X에서 3×43\times 4 행렬 P의 0이 아닌 원소는 P[0][3]=4, P[1][1]=7, P[2][3]=1P[0][3]=4,\ P[1][1]=7,\ P[2][3]=1이고, Y에서 4×24\times 2 행렬 Q는 Q[0][1]=1, Q[3][0]=3, Q[3][1]=2Q[0][1]=1,\ Q[3][0]=3,\ Q[3][1]=2이다.

R[0][0]=4×3=12, R[0][1]=4×2=8R[0][0]=4\times 3=12,\ R[0][1]=4\times 2=8
R의 1행은 Q의 1행이 모두 0이라 0이다.
R[2][0]=1×3=3, R[2][1]=1×2=2R[2][0]=1\times 3=3,\ R[2][1]=1\times 2=2

따라서 Z는 첫 행 (3, 2, 4) 뒤에 (0, 0, 12), (0, 1, 8), (2, 0, 3), (2, 1, 2) 순으로 저장된다.

  • Z[0][1]=2Z[0][1]=2: R의 열 크기가 2이므로 옳다.
  • Z[0][2]=4Z[0][2]=4: 0이 아닌 원소가 4개이므로 옳다.
  • Z[1][0]=0Z[1][0]=0: 첫 원소 R[0][0]의 행 번호가 0이므로 옳다.

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

이어서 풀어보기

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