[C언어] C언어로 쉽게 풀어쓴 자료구조 연습문제 해답(1장-11장(전CHAPTER)) |
c자료구조_연습문제_답.zip |
분량 : 55 페이지 /zip 파일 |
설명 : C언어로 쉽게 풀어쓴 자료구조 연습문제 해답(1장-11장(전CHAPTER)) [참고자료] C언어로 쉽게 풀어쓴 자료구조 연습문제 해답(1장-11장(전CHAPTER)) 그리고 4장은 19번까지만 수록되어있는점 양해바랍니다. |
1. (3) 2. ADT Set 객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임 연산 정의: Create() := 집합을 생성하여 반환한다. Insert(S, item) := 원소 item을 집합 S에 저장한다. Remove(S, item) := 원소 item를 집합 S에서 삭제한다. Is_In(S, item) := 집합 S에 item이 있는지를 검사한다. Union(S1, S2) := S1과 S2의 합집합을 구한다. Intersection(S1, S2) := S1과 S2의 교집합을 구한다. Difference(S1, S2) := S1과 S2의 차집합을 구한다. 3. ADT Boolean 객체정의: 0과 1 연산정의: And(b1, b2) := if b1=1 and b2=1 then return 1; else return 0; Or(b1, b2) := if b1=0 and b2=0 then return 0 else return 1; Not(b) := if b=0 return 1; else return 0; Xor(b1, b2) := if (b1=1 and b2=1) or (b1=0 and b2=0) then return 0; else return 1; 4. 시간 복잡도 함수 를 빅오 표기법으로 나나내면? (3) 5. (1) 6. (3) 7. 100*100=10000 만약 내용이 다를시 해피래포트에 환불요청하시면 환불됩니다. |
출처 : 해피레포트 자료실 |