자료구조 10 - Graph(그래프) 연습문제 및 소스코드

저작시기 2010.10 |등록일 2011.09.25 한글파일한컴오피스 (hwp) | 5페이지 | 가격 1,000원
다운로드
장바구니관심자료
상세신규 배너

소개글

안녕하세요,

[C언어로 쉽게 풀어 쓴 자료구조] (Data structure in C) - 천인국 저, 생능출판사

의 각 단원의 연습 문제 및 중요한 소스코드 입니다.

저는 A+ 학점을 받지 않은 과목의 자료는 올리지 않습니다. 한글파일 및 소스코드가 함께

들어가있습니다. 2010년 자료라 믿고 받으시면 됩니다.

목차

없음

본문내용

01 다음 중 그래프에 대한 설명으로 틀린 것은?
(1) 모든 트리는 그래프라 할 수 있다.
(2) 무방향 그래프의 인접 행렬은 대각선을 중심으로 대칭이다.
(3) 그래프는 정점과 집합과 간선의 집합으로만 정의된다.
(4) 그래프에는 사이클이 존재하면 안된다.

03 인접 행렬 adj_mat[][]에서 어떤 정점 v의 진입 차수를 알고 싶으면 어떻게 하면 되는가?
(1) 인접 행렬의 v번째 행의 값들을 전부 더한다.
(2) 인접 행렬의 v번째 열의 값들을 전부 더한다.
(3) 인접 행렬의 v번째 행의 값들을 전부 더해서 2로 나눈다.
(4) 인접 행렬의 v번째 열의 값들을 전부 더해서 2로 나눈다.

05 최소 비용 스패닝 트리란?
(1) 모든 정점을 연결하는 간선들의 숫자가 최소가 되는 간선들의 집합
(2) 정점과 간선들의 숫자가 같은 트리
(3) 불필요한 정점들은 제거된 트리
(4) 모든 정점을 연결하면서 가중치가 최소가 되는 간선들의 집합

07 정점의 개수를 n, 간선의 개수를 e라고 할 때, 인접 행렬에서 특정 정점의 차수를 계산하는 연산의 시간 복잡도는?
(1) O(log2n) (2) O(n)
(3) O(n+e) (4) O(e)

09 다음 중 큐를 사용하는 알고리즘은?
(1) 깊이 우선 탐색 (2) 너비 우선 탐색
(3) Dijkstra의 최단 경로 알고리즘 (4) Floyd의 최단 경로 알고리즘

참고 자료

없음
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      자료구조 10 - Graph(그래프) 연습문제 및 소스코드
      페이지
      만족도 조사

      페이지 사용에 불편하신 점이 있으십니까?

      의견 보내기