[C언어로 쉽게 풀어쓴 자료구조] 9장 우선순위 큐 문제 풀이

01. 히프 트리에서 노드가 삭제되는 위치는 어디 인가?

→ (1) 루트

 

02. 히프를 배열로 표현할 수 있는 이유는 무엇인가?

→ (1) 완전 이진 트리이기 때문에

 

03. 히프 연산 중에서 하나의 노드가 삽입되거나 삭제되는 시간은 무엇에 비례하는가?

→ (2) 트리의 높이 

 

04. 다음 중 히프 정렬이 특히 유용하게 사용될 수 있는 경우는?

→ (1) 데이터 100개 중에서 오름차순으로 20개만 뽑고자 할때

 

05. 최소 히프에서 가장 작은 데이터가 있는 노드는?

→ (2) 첫 번째 노드(루트 노드) 

 

06. 최소 히프에서 2번쨰로 작은 데이터가 있는 노드는?

→ 2번 노드와 3번 노드 중 더 작은 값을 가지고 있는 노드

 

07. 10개의 데이터를 저장하고 있는 히프트리의 높이는?

→ log2 10 = 4

 

08.참고 : https://blog.naver.com/mer_verte/222479495469

[C언어로 쉽게 풀어쓴 자료구조] 9장 우선순위 큐 - 연습문제 답