C로 배우는 쉬운 資料구조 8장 연습문제 트리 솔루션 답 > 참고문헌자료실

본문 바로가기
사이트 내 전체검색


참고문헌자료실

C로 배우는 쉬운 資料구조 8장 연습문제 트리 솔루션 답

페이지 정보

작성일17-12-08 01:01

본문




Download : 8장 연습문제 트리.hwp




높이가 h인 포화이진트리의 노드의 개수는 2h+1-1개.
포화이진트리의 노드의 개수 >= 완전이진트리의 노드의 개수
2h+1-1 >= 20
2h+1 >= 21
2h>= 10.5
위의 관계가 성립하기위한 최소의 h는 4이므로, 최소 높이는 4가 된다













…(생략)


5. 다음의 원소를 index로 삽입하면서 최대 히프를 구성하여라.
3, 15, 56, 7, 33, 45, 20, 19




6. 위의 최대 히프에 상대하여 삭제연산을 8번 반복 수행할 경우에 원소가 삭제되는 순서를 써라.
56 → 45 → 33 → 20 → 19 → 15 → 7 → 3


7. 트리를 표현할 때 가장 적합한 data(資料)구조는? (2006년 3월)
가. Stack
나. Queue
다.C로,배우는,쉬운,자료구조,8장,연습문제,트리,컴퓨터,솔루션









8장%20연습문제%20트리_hwp_01_.gif 8장%20연습문제%20트리_hwp_02_.gif
C로 배우는 쉬운 資料구조 8장 연습문제 솔루션입니다
C로 배우는 쉬운 資料구조 8장 연습문제 트리 솔루션 답

설명

Download : 8장 연습문제 트리.hwp( 67 )




솔루션/컴퓨터
1. 다음 중 선형 data(資料)구조가 아닌 것은?



















연습문제(8장 트리)

1. 다음 중 선형 data(資料)구조가 아닌 것은?
① 리스트 ② 스택 ③ 큐 ④ 트리

2. 다음의 수식 이진 트리를 후위 순회하여 수식에 대한 후위표기식을 구하여라.

⇒ AB*CD*+


3. 다음 중 같은 개수의 노드를 트리로 저장하는 경우에 트리의 높이가 가장 큰 트리는 무엇인가?
① 이진 트리 ② 포화 이진 트리 ③ 완전 이진 트리 ④ 편향 이진 트리

4. 20개의 노드로 구성된 이진 트리에서 간선의 개수와 가능한 최대 높이와 최소 높이를 구하여라.

간선의 개수 = 노드의 개수-1 = 20-1 = 19개.

정해진 노드로 만들 수 있는 최대 높이의 이진 트리는 편향이진트리이므로,
최대 높이 h = n-1 = 20-1 = 19

정해진 노드로 만들 수 있는 최소 높이의 이진 트리는 완전이진트리이다. Linked List
라. Circular queue






C로 배우는 쉬운 자료구조 8장 연습문제 솔루션입니다 , C로 배우는 쉬운 자료구조 8장 연습문제 트리 솔루션 답컴퓨터솔루션 , C로 배우는 쉬운 자료구조 8장 연습문제 트리
순서



다.

참고문헌자료실 목록

게시물 검색


해당 레포트자료의 저작권은 각 레포트업로더에게 있습니다.
teastory 은 통신판매중개자이며 통신판매의 당사자가 아닙니다.
따라서 상품·거래정보 및 거래에 대하여 책임을 지지 않습니다.

Copyright © teastory.co.kr All rights reserved.
상단으로
모바일 버전으로 보기