X, Y, Z는 m\times n 희소행렬에서 원소의 값이 0이 아닌 … | [7급 국가직 자료구조론] 14년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 14년 1회차
, , 는 희소행렬에서 원소의 값이 0이 아닌 개의 각 원소를 표현하기 위해 <행, 열, 값> 3원소 쌍을 사용하는 2차원 배열이며, 변환규칙은 (가)와 같다. 행렬 와 가 (나)와 같이 , 로 각각 표현되었을 때, 와 를 곱한 행렬 을 로 표현할 경우, 이에 대한 설명으로 옳지 않은 것은? (단, 행렬의 행 번호와 열 번호는 0부터 시작한다)
| (가) | ○ 행 우선 배열이며, 크기는 이다. ○ 첫 번째 행의 3개 열에는 희소행렬에 대한 행의 크기(), 열의 크기(), 0이 아닌 원소의 수()를 순서대로 저장한다. ○ 나머지 개의 각 행에는 0이 아닌 개의 원소들에 대한 정보가 저장되며, 해당 행의 각 열에는 원소들의 행 번호, 열 번호, 저장된 값이 각각 저장된다. ○ 원소들에 대한 정보를 저장할 때는 원소들의 행 번호와 열 번호가 차례대로 오름차순이 되도록 저장한다. | ||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| (나) | :
|
1
이다.2
이다.3
이다.4
이다.해설
는 2가 아니라 3이므로 이 설명이 옳지 않다.
X에서 행렬 P의 0이 아닌 원소는 이고, Y에서 행렬 Q는 이다.
R의 1행은 Q의 1행이 모두 0이라 0이다.따라서 Z는 첫 행 (3, 2, 4) 뒤에 (0, 0, 12), (0, 1, 8), (2, 0, 3), (2, 1, 2) 순으로 저장된다.
- : R의 열 크기가 2이므로 옳다.
- : 0이 아닌 원소가 4개이므로 옳다.
- : 첫 원소 R[0][0]의 행 번호가 0이므로 옳다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 자료구조론] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 가로8[m],세로10[m],방바닥에서천장까지높이4.8[m]인방에조명기구를천장직부형으로시설한다.이방의실지수를구하시오.(단,작업면책상높이는방바닥에서0.8[m]이다.)전기기사 실기 2020년 1회 기출유형문제
- 가로10[m],세로16[m],천장높이3.85[m],작업면높이0.85[m]인사무실에천장직부형광등f32×2를설치한다. (1)실지수를구하시오. <br전기기사 실기 2024년 2회 기출유형문제
- 다음그림에서차단기b의차단용량을8[mva]로제한하려면한류리액터의리액턴스를몇[%]로해야하는가?(단,기준용량20,000[kva].) 20[mva]기준환산%리액턴스<br전기기사 실기 2025년 3회 기출유형문제