정보처리산업기사

1999년08월08일 1번

[데이터 베이스] 희소병렬(spaning matrix)을 표현할 때 기억장소를 절약할 수 있는 가장 좋은 방법은?

  • ① 링크드리스트
  • ② 트리
  • ③ 스택
  • ④ 큐
(정답률: 50%)

문제 해설

링크드리스트는 노드들이 포인터로 연결되어 있기 때문에, 행렬의 0이 아닌 원소들만을 저장하면서도 모든 원소에 접근할 수 있습니다. 이는 행렬의 크기가 커질수록 기억장소를 절약할 수 있게 해주는 장점이 있습니다. 반면에 트리, 스택, 큐는 행렬의 모든 원소에 접근하기 위해서는 모든 노드를 순회해야 하기 때문에, 기억장소를 더 많이 사용하게 됩니다.
이전 문제
다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답