[7급 국가직 알고리즘 2023년 6번]

1. ①힙을 구성하는 완전 이진 트리는 1차원 배열을 사용하여 구현할 수 있다.
2. ②최대 힙(max heap)의 모든 부모 노드 값은 그들의 자식 노드 값보다 크거나 같다.
3. ③새로운 데이터 삽입 후 힙 성질을 만족하기 위한 연산의 시간 복잡도는 $O(n{\log }_2(n))$이다.
4. ④루트 노드에서 데이터 삭제 후 힙 성질을 만족하기 위한 연산의 시간 복잡도는 $O({\log }_2(n))$이다.

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)