07.트리

최초 등록일
2018.05.02
최종 저작일
2018.05
10페이지/워드파일 MS 워드
가격 500원 할인쿠폰받기
판매자바리바리 6회 판매
다운로드
장바구니
자격시험 이용후기 이벤트

목차

없음

본문내용

2. 다음에서 트리 구조로 나타내기에 적합하지 않은 것은?

(2) 행렬
: 트리 구조는 계층적인 자료를 표현하는 데 적합한 자료 구조이다.행렬은 선형 리스트와 같이 자료들이 직선과 같이 나열되어 있는 구조에 더 적합하다.

4. 이진 트리를 설명한 내용 중 잘못된 것은?

(3) 일반적인 이진 트리는 배열로 저장시킬 수 없다.
: 포화 이진 트리나 완전 이진 트리 뿐만 아니라 그 외의 일반적인 이진 트리도 배열로 저장할 수 있다.배열로 표현할 경우 인덱스만 알고 있으면 노드의 부모나 자식을 쉽게 알 수 있는 반면에,기억 공간의 낭비가 심하다는 단점이 있다.

6. 메모리상에 배열로 저장할 때 가장 낭비가 큰 트리는?

(1) 경사 트리
: 우선 배열로 저장할 때는 트리가 완전 이진 트리라고 가정하고 번호대로 노드를 저장한다.경사 트리의 경우 한 레벨에 하나의 노드가 존재하기 때문에 채워지지 않는 공간이 많이 생기므로 낭비가 가장 심한 트리라고 할 수 있다.

8.트리를 포인터를 이용하여 표현할 경우,각 노드가 가져야 할 포인터의 수는?

(1) 트리의 차수 만큼
: 포인터를 이용하여 트리를 표현할 경우, 각 노드는 자신이 가지고 있는 자식 노드와 각각 연결되어야 한다.따라서 각 노드가 가지고 있는 자식 노드의 개수만큼 포인터가 필요하기 때문에 결국 트리의 차수 만큼의 포인터가 필요하다.

12. 다음 문장들이 맞는지 틀린지를 말하고 만약 틀린 문장이면 맞게 고쳐라.

(1) 트리는 선형(->비선형) 자료 구조의 일종이다. (X)
(2) 공집합도 이진 트리에 속한다. (O)
(3) 다음의 이진 트리는 동일하다(-> 동일하지 않다.). (X)
(4) 모든 포화 이진 트리는 완전 이진 트리이다.(O)
(5) 높이가 3인 이진 트리에 존재할 수 있는 최대 노드의 개수는 8개(->7개) 이다. (X)
(6) 배열 표현법은 완전 이진 트리의 경우,공간의 낭비가 심하다. (X)
:완전 이진 트리의 경우 공간의 낭비가 거의 없고, 경사 트리를 배열로 표현할 경우 공간의 낭비가 심하다.

참고 자료

없음

자료후기(1)

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

바리바리
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
14
ㆍ전체 판매량
88
ㆍ최근 3개월 판매량
22
ㆍ자료후기 점수
평균 A+
ㆍ자료문의 응답률
받은문의없음
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

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

    • 워드파일 05.스택 8페이지
      자료를 가리키는 즉, 인덱스 역할을 하는 변수이다. 스택에 아무런 데이터 ... 가장 최근에 들어온 데이터가 먼저 나가는 후입선출 방식의 구조이다. 이를 ... 데이터 필드와 링크 필드로 구성된 노드로 정의된다. top 변수도
    • 워드파일 04.리스트 5페이지
      연결된 표현이나 리스트 중간의 데이터에 접근하기 위해서는 반드시 처음부터 ... 구현된 리스트에서 하나의 항목을 삽입하거나 삭제할 때, 데이터의 이동이 ... 이동시키고 난 후 빈 자리에 데이터를 삽입할 수 있다. 항목을 삭제하고 난
    • 워드파일 01.자료구조와 알고리즘 3페이지
      2. Set(집합) 추상 데이터타입을 정의하라. 다음과 같은 연산
    • 워드파일 미로탐색 4페이지
      미로의 방향을 나타내는 좌표 값으로 x와 y 항목을 넣는다. 데이터
    • 워드파일 03.배열 9페이지
      영향을 미치게 된다. 구조체(Structure) 배열이 같은 데이터 ... 배열(Array) : 배열은 여러 개의 동일한 데이터 타입의 데이터 ... 서로 다른 이름으로 저장되어 다른 연산이나 데이터 교환에 있어서 매우 큰
    • 워드파일 프로그래밍1장 2페이지
      ]) tmp = num[i]; } printf("데이터\n"); for
    • 워드파일 프로그래밍4장 9페이지
      , 리스트에 들어있는 데이터의 개수를 의미하는 length 변수를 0으로 ... { element data; struct ListNode *link ... ; } ListNode; /* Node 는 데이터필드와 링크필드로 구성되기 때문에
    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    07.트리