다항식(polynomial) 표현을 위해 구조체 poly를 정의하였다.… | [7급 국가직 자료구조론] 12년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 12년 1회차
다항식(polynomial) 표현을 위해 구조체 poly를 정의하였다. 이 구조체를 이용하여 과 을 저장하기 위한 최소 메모리 용량[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)를 더 쓴 값으로 최소가 아니다.
오류나 개정된 내용이 보이면 알려주세요