← 회차 전체 문제

공개 기출자동 검사 완료2025년 국가직 기출 · 컴퓨터일반 · 자료구조·알고리즘 · 18번

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

1
삽입 시간 복잡도는 O(1)이다.
정답 근거배열 끝에 삽입한 원소가 루트까지 올라갈 수 있어 이진 힙 삽입은 최악 O(log n)이다.
2
힙은 우선순위 큐의 한 종류이다.
오답 이유힙은 우선순위가 가장 높은 원소를 루트에서 빠르게 찾는 우선순위 큐 구현 자료구조다.
3
힙은 완전 이진 트리를 사용한다.
오답 이유이진 힙은 마지막 레벨을 왼쪽부터 채우는 완전 이진 트리 형태를 유지한다.
4
최대 힙(Max Heap)은 부모노드의 키값이 자식노드의 키값보다 크거나 같다.
오답 이유최대 힙은 모든 간선에서 부모 키가 자식 키 이상이어서 루트가 최댓값이다.

정답·상세해설

정답 1번

완전 이진 트리의 마지막 위치에 새 원소를 넣은 뒤 힙 성질을 만족할 때까지 부모와 교환하므로 삽입 시간은 O(log n)입니다. O(1)이라는 ①이 옳지 않습니다. 힙은 우선순위 큐 구현에 쓰이며 최대 힙에서는 부모 키가 자식 키보다 크거나 같습니다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 공개 기출
검수 상태: 자동 검사 완료
해설 작성·검수: 정처LAB 자동 검사
최종 검수: 자동 검사 완료

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내