C로 배우는 쉬운 reference(자료)구조 8장 연습문제 트리 解法(해법) 답 > 교사

본문 바로가기


교사

C로 배우는 쉬운 reference(자료)구조 8장 연습문제 트리 解法(해법) 답

페이지 정보

작성일18-09-28 20:41

본문




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




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






설명

1. 다음 중 선형 資料구조가 아닌 것은?



















연습문제(8장 트리)

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

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

⇒ AB*CD*+


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

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

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

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

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













…(투비컨티뉴드 )


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




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


7. 트리를 표현할 때 가장 적합한 資料구조는? (2006년 3월)
가. Stack
나. Queue
다. Linked List
라. Circular queue




순서

C로 배우는 쉬운 reference(자료)구조 8장 연습문제 解法(해법)입니다



C로 배우는 쉬운 reference(자료)구조 8장 연습문제 트리 解法(해법) 답



솔루션/컴퓨터

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

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



8장 연습문제 트리_hwp_01_.gif 8장 연습문제 트리_hwp_02_.gif 8장 연습문제 트리_hwp_03_.gif 8장 연습문제 트리_hwp_04_.gif 8장 연습문제 트리_hwp_05_.gif 8장 연습문제 트리_hwp_06_.gif

교사 목록

게시물 검색


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

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