1장 연습문제 홀수번호 풀이

소개글

C언어로 쉽게 풀어쓴 자료구조
1장 연습문제(홀수번호) 풀이입니다.
(개정판에 추가된 문제 포함)
문제에 필요한 소스는 다 작성해서
결과화면 첨부했습니다.

목차

없음

본문내용

※ 연습문제(홀수) 풀이

1. 다음 중 추상 자료형의 설명 중 틀린 것은?
① 추상자료형은 구현의 세부적인 사항을 무시한다.
② 자료구조의 구현이 바뀌더라도 추상자료형의 연산만을 사용하였다면 응용 프로그램을 바꾸지 않아도 된다.
③ 추상자료형을 사용하면 프로그램의 수행속도가 빨라진다.
④ 자세하고 명확한 인터페이스를 사용함으로써 오류의 가능성을 줄인다.
→ 답: ③번. 추상자료형은 캡슐화 개념으로 내부의 데이터를 보호하는 정보은닉기법이다. 따라서 데이터나 연산이 무엇인가는 정의되지만 데이터나 연산이 어떻게 컴퓨터상에서 구현할 것인지는 정의되지 않기 때문에 프로그램의 수행속도를 빨라질 수 있는지는 알 수 없다.

3. Boolean 추상 데이터 타입을 정의하고 다음과 같은 연산자들을 포함시켜라.
And, Or, Not, Xor
→ 답: ADT Boolean.
객체: 0과 1
연산:
And(b1,b2) ::= if (b1=1 && b2=1) return 1;
else return 0;
Or(b1,b2) ::= if (b1=1 || b2 =1) return 1;
else return 0;
Not(b) ::= if (b=0) return 1;
else return 0;
Xor(b1,b2) ::= if((b1=1 && b2=1)||(b1=0 && b2=0)) return 0;
else return 1;

5. 시간 복잡도 함수가 이라면 이것이 나타내는 것은 무엇인가?
① 연산의 횟수
② 프로그램의 컴파일 시간
③ 프로그램이 차지하는 메모리의 양

참고 자료

없음