다항식을 표현하기 위하여 다음의 구조체를 정의하였다. 다항식 A(x) … | [7급 국가직 자료구조론] 15년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 15년 1회차
다항식을 표현하기 위하여 다음의 구조체를 정의하였다. 다항식 A(x)=∑i=0naixiA(x) = \sum_{i=0}^{n} a_i x^i에 대해 poly.degree = nn, poly.coef[ii] = an−ia_{n-i}로 표현되며, 구조체 멤버 중 degree는 다항식의 최고차수를 저장하고 배열 coef[MAX_DEGREE]는 다항식의 최고차수 항부터 최저 차수 항까지의 계수를 차례로 저장한다. 이때, 다항식 A(x)A(x)를 저장하기 위한 구조체 변수 poly의 선언 과정에서 다항식 ‘100×x5+60×x100 \times x^5 + 60 \times x’를 초기화하기 위한 ㉠의 내용으로 옳은 것은?
#define MAX_DEGREE 6
struct polynomial {
int degree;
int coef[MAX_DEGREE];
} poly = ( ㉠ ) ;
1
{5, {100, 1, 60}}
2
{5, {100, 60, 0, 0, 0, 1}}
3
{5, {100, 0, 0, 0, 60, 0}}
4
{5, {100, 0, 60}}
해설

㉠에는 {5, {100, 0, 0, 0, 60, 0}}이 들어간다.

degree는 최고차수 5이고, coef에는 최고차수 항부터 x5x^5~x0x^0의 계수 6개를 차례로 넣는다. x4,x3,x2x^4, x^3, x^2 항과 상수항은 0, xx 항은 60이다.

  • {5, {100, 1, 60}}: 차수 1을 계수처럼 넣었고 빈 항의 0을 채우지 않았다.
  • {5, {100, 60, 0, 0, 0, 1}}: 60이 x4x^4 자리에 놓이고 상수항이 1이 된다.
  • {5, {100, 0, 60}}: 60이 x3x^3 자리에 놓여 다른 다항식이 된다.

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

이어서 풀어보기

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