[7급 국가직 자료구조론 2017년 20번]

행렬 가 이면 0 값을 가질 때, 이러한 행렬을 삼중대각행렬(tridiagonal matrix)이라고 하며, 다음은 삼중대각행렬의 예를 보여준다. (단, , )
행렬 의 0이 아닌 원소 를 열 우선(column major) 순서로 배열 A에 저장한다고 할 때, 0이 아닌 원소 가 배열 A에 저장되는 위치를 계산하는 수식으로 옳은 것은? (단, 배열 A의 시작주소는 이고, 행렬 의 0인 원소는 배열에 저장하지 않는다)
자료구조론
  1. ①
  2. ②
  3. ③
  4. ④

선지를 골라 바로 채점해 보세요.

정답 ①

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고