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

1[7급 국가직 자료구조론] 12년 1회차
다항식(polynomial) 표현을 위해 구조체 poly를 정의하였다. 이 구조체를 이용하여 A(x)=−3x999−2x888+1A(x) = -3x^{999} -2x^{888} + 1과 B(x)=x10+x9+x5B(x) = x^{10} + x^{9} + x^{5}을 저장하기 위한 최소 메모리 용량[byte]은? (단, 정수(int)를 표현하는 데 2 byte를 사용하고, 실수(float)를 표현하는 데 4 byte를 사용한다)
typedef struct {
int exp;
float coef;
} poly;
1
22
2
24
3
36
4
38
해설

0이 아닌 항만 (exp, coef) 쌍으로 저장하는 희소 다항식 표현을 쓰면 최소 메모리는 36 byte이다.

poly 하나의 크기: int 2 byte + float 4 byte = 6 byte
A(x)의 항 3개 + B(x)의 항 3개 = 6개
6 × 6 = 36 byte

  • 22 byte는 poly 6개(36 byte)를 담기에 부족하다.
  • 24 byte는 poly 4개 분량에 불과하다.
  • 38 byte는 36 byte에 int 하나(2 byte)를 더 쓴 값으로 최소가 아니다.

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

이어서 풀어보기

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