희소 행렬에 대한 설명으로 옳지 않은 것은? | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 11년 1회차
희소 행렬에 대한 설명으로 옳지 않은 것은?
1
대부분의 원소 값이 0으로 구성되어 있다.
2
2차원 배열로 표현하면 특정 항목의 접근이 용이하다.
3
연결 리스트 구조로 표현하더라도 행렬의 덧셈 연산을 할 수 있다.
4
연결 리스트 구조로 표현하면 기억공간을 낭비하게 된다.
해설

연결 리스트로 희소 행렬을 표현하면 0이 아닌 원소만 저장하므로 오히려 기억공간이 절약된다. 따라서 기억공간을 낭비한다는 설명이 옳지 않다.

희소 행렬은 0이 대부분이라 2차원 배열에 그대로 담으면 0을 저장하는 데 공간이 낭비되고, 이를 피하려고 (행, 열, 값) 형태의 3원소 배열이나 연결 리스트를 쓴다.

  • 대부분의 원소가 0이라는 것이 희소 행렬의 정의이다.
  • 2차원 배열은 첨자로 바로 계산해 접근하므로 특정 항목 접근이 쉽다.
  • 연결 리스트로 표현해도 행·열 순서로 노드를 비교·병합하면 행렬 덧셈이 가능하다.

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

이어서 풀어보기

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