m * n 크기의 정수 값 희소행렬을 정수형 배열에 저장하고자 한다. … | [7급 국가직 자료구조론] 10년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 10년 1회차
m * n 크기의 정수 값 희소행렬을 정수형 배열에 저장하고자 한다. 가장 효과적인 저장방법을 사용할 때, 필요한 배열의 크기는?
(단, t는 0이 아닌 희소행렬 원소의 개수이며, 배열의 크기는 배열 원소의 수를 의미한다)
1
m * n
2
t
3
m + n + t
4
3t
해설

필요한 배열 크기는 3t이다.

희소행렬은 0이 아닌 원소만 (행, 열, 값)의 3원소 쌍으로 저장하는 것이 효과적이며, 원소 t개마다 정수 3개가 필요하다.

  • m*n: 0까지 모두 저장하는 일반 2차원 배열 방식이라 희소행렬에서는 공간 낭비가 크다.
  • t: 값만 저장하면 각 값이 행렬의 어느 위치인지 알 수 없다.
  • m+n+t: 값 t개에 행·열 수를 더한 크기로는 각 원소의 행·열 좌표를 모두 나타낼 수 없다.

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

이어서 풀어보기

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