c언어로 쉽게 풀어쓴 자료구조 개정 3판 3장 연습문제 (해설 포함)

소개

"c언어로 쉽게 풀어쓴 자료구조 개정 3판 3장 (풀이포함)"에 대한 내용입니다.
자료구조를 처음 접하시는 분들도 알기 쉽게 서술했습니다.

목차

없음

본문내용

답) (4)번
풀이) int형 2차원 배열이 메모리에서 차지하는 크기를 물어보는 문제이다. int형(=정
수형, integer형) 변수는 하나당 4바이트(=32비트)를 차지한다. 문제의 2차원 배열은
10행 20열의 크기를 차지하므로 10(행) x 20(열) x 4 (정수형의 크기, byte) =
800(byte)의 크기를 차지한다. ∴ 따라서 답은 4번(800바이트)이다. *int(4byte), char(1byte), double(8byte) 형은 자주 사용하는 자료형이므로 꼭 크기
를 암기하자. 또한 2차원 배열이 실제 컴퓨터 안에서 저장되는 형태는 10행 20열이
아니라 그냥 200개의 정수형이 저장될 수 있는 공간이 선형으로 만들어진다.
2. 답) (4)번
풀이) 배열의 시작 주소는 배열의 첫 번째 요소가 저장되는 공간의 주소다. 배열의
첫 번째 요소가 저장되는 주소가 1000번지라고 했으므로 10번째 요소가 저장되는 주
소는 1000 + (4 x 10) = 1040번지이다. (float 자료형은 하나당 4바이트를 차지하므
로)
∴ 따라서 답은 4번(1040번지)이다. *실제로 메모리에 저장되는 주소의 번지는 16진수 형태이다. 주소를 %p형으로
printf문으로 출력하면 16진수의 주소를 알 수 있다. 3. 답) (2)번
풀이) (1)의 크기: 4(int) x 10 = 40(byte)
(2)의 크기: 8(double) x 10 = 80(byte)
(3)의 크기: 1(char) x 40 = 40(byte)
(4)의 크기: 4(float) x 10 = 40(byte)
∴ (2)번 배열의 크기가 80byte로 보기 중에서 가장 큰 공간을 차지한다.

참고자료

· 없음