[9급 국가직 알고리즘 2024년 7번]

힙(heap)과 힙 정렬에 대한 설명으로 옳은 것만을 모두 고르면? (단, 힙은 이진트리이고, $n$은 원소의 개수를 나타낸다)

ㄱ. 힙은 완전이진트리(complete binary tree) 구조를 가진다.

ㄴ. 힙은 배열로 구현하기에 적합하지 않다.

ㄷ. 힙에 하나의 노드를 추가하는 데 걸리는 시간은 $O(\log n)$이다.

ㄹ. 힙 정렬의 수행시간은 $O(n\log n)$이다.