자료구조 08 - Priority Queue(우선 순위 큐) 연습문제 및 소스코드

소개글

안녕하세요,

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

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

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

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

목차

없음

본문내용

01 완전 이진 트리에서 “완전(complete)”이 의미하는 바는 무엇인가?
(1) 모든 필요한 데이터가 삽입되었다.
(2) 마지막 행만 제외하고 모든 행이 노드로 채워져 있다.
(3) 모든 노드가 데이터를 가지고 있다.
(4) 노드들이 히프 조건을 만족한다.
∴ 완전 이진 트리란, 높이가 k일 때 레벨 1부터 k-1까지는 노드가 모두 채워져 있고 마지막 레벨 k에서는 왼쪽부터 오른쪽으로 노드가 순서대로 채워져 있는 이진 트리이다.

03 히프가 배열로 표현될 수 있는 이유는 무엇인가?
(1) 완전 이진 트리이기 때문에
(2) 어느 정도 정렬되어 있기 때문에
(3) 이진트리이기 때문에
(4) 히프조건을 만족하기 때문에

05 히프에서의 마지막 노드는 다음 중 어떤 조건을 만족하는가?
(1) 항상 왼쪽 노드이다.
(2) 항상 오른쪽 노드이다.
(3) 항상 맨 마지막 레벨에 있다.
(4) 형제 노드보다 작지 않다.

07 최소 히프에 관한 설명 중 틀린 것은?
(1) 왼쪽 노드 값이 오른쪽 노드 값보다 항상 작다.
(2) 완전 이진 트리이다.
(3) 항상 삭제될 때는 루트 노드가 삭제된다.
(4) 부모 노드 값이 자식 노드 값보다 항상 작다.
∴ 최소 히프는 부모노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리이다.

참고 자료

없음