로그인 회원가입

과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2025년04월05일 · 18/20

18.힙(Heap)에 대한 설명으로 옳지 않은 것은?

1

삽입 시간 복잡도는 O(1)이다.정답

2

힙은 우선순위 큐의 한 종류이다.

3

힙은 완전 이진 트리를 사용한다.

4

최대 힙(Max Heap)은 부모노드의 키값이 자식노드의 키값보다 크거나 같다.

해설

힙(Heap)의 삽입 시간 복잡도는 O(log n)이다.

이전 문제 목록 다음 문제

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기