[9급 국가직 컴퓨터일반 2025년 18번]

힙(Heap)에 대한 설명으로 옳지 않은 것은?
컴퓨터일반
  1. 삽입 시간 복잡도는 이다.
  2. 힙은 우선순위 큐의 한 종류이다.
  3. 힙은 완전 이진 트리를 사용한다.
  4. 최대 힙(Max Heap)은 부모노드의 키값이 자식노드의 키값보다 크거나 같다.
정답 ①

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