C언어로 쉽게 풀어쓴 자료구조 3장 해설(3판/천인국)

소개글

1. 본 파일의 정답 및 해설은 공식 정답이 아닌 직접 풀어서 작성한 것이며 오타, 오답 및 프로그램에 버그가 존재할 수 있으므로 반드시 확인하시길 바랍니다.
2. 간단한 문제는 해설이 생략되었을 수 있습니다.
3. 프로그램의 설명은 주석을 참조하시길 바랍니다.
4. 작성자가 과제로 지정된 문제의 해설만을 작성한것으로 일부 문제가 누락되었을 수 있습니다. 본문내용의 포함된 문제를 반드시 확인하시길 바랍니다.

목차

1. int a[10][20]에서 배열이 차지하는 ... 4바이트라고 하자.
2. float a[100]으로 선언된 배열의 시작 주소를 ... 몇 번지인가?
3. 다음 배열 중에서 ... 큰 배열은?
4. 크기가 10인 배열 two[]를 선언하고 여기에 2의 제곱 값들을 저장해보자. ... two[] 배열의 전체 요소의 값을 출력하는 프로그램을 작성하라.
5. person이라는 구조체를 만들어보자. ... 변수로 들어가야 한다.
6. C언어의 typedef을 이용하여 complex라고 하는 새로운 자료형을 정의하라. ... c1과 c2를 선언하여 보라.
7. 복소수를 구조체로 표현해보자. ... 같은 형태를 갖는다.
8. 크기가 n인 배열 array에서 임의의 위치 loc에 정수 value를 삽입하는 함수 insert( )를 작성하라. ... 원소의 개수는 items개라고 하자. (여기서 items << n라고 가정)
9. 앞의 문제에서 ... 시간 복잡도는?
10. 크기가 n인 배열 array에서 임의의 위치 loc에 있는 정수를 삭제하는 함수 delete( )를 작성하라. ... 원소의 개수는 items개라고 하자. (여기서 items << n라고 가정)
11. 앞의 문제에서 ... 시간 복잡도는?
12. 1개의 정수와 최대 크기가 20인 문자열로 이루어진 구조체를 ... 작성하라.

본문내용

CHAPTER 03. 배열

문제 1.
(4) 800바이트
배열이 으로 지정되어 있는데 배열의 공간은 총 총 개 있으며 a[10][20] 10 * 20 200 여기서 형은 바이트이므로 바이트가 나오게 된다 int 4 200 * 4 = 800 .

문제 2.
(4) 1040번지
수정1: 정답은 1036번지입니다.

문제 3.
(2) double array2[10];
int 4 , double 8 , char 1 , float 4 . 형은 바이트 형은 바이트 형은 바이트 형은 바이트이다
(1) int array1[10] 10 * 4 = 40 은 바이트
(2) double array2[10] 10 * 8 = 80 은 바이트
(3) char array3[40] 40 * 1 = 40 은 바이트
(4) float array4[10] 10 * 4 = 40 은 바이트

<이하 썸네일을 참고해주세요>

참고 자료

없음