자료구조 Heap의 2가지 유형인 Max-heap과 Min-heap

제124회3교시SW공학/프로젝트관리신규

정보관리기술사 제124회 3교시 21번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘삽입 연산’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.

원문 문제

정보관리기술사 제124회 21번. 자료구조 Heap의 2가지 유형인 Max-heap과 Min-heap

핵심 키워드

  • Max-heap
  • Min-heap
  • 힙 속성
  • 삽입 연산
  • 삭제 연산
  • 힙 정렬

고득점 가이드 — 1. 개요

힙은 완전 이진 트리 기반 자료구조로 부모-자식 간 대소 관계를 유지하는 힙 속성을 통해 우선순위가 가장 높은 원소를 루트에 배치한다. Max-heap·Min-heap 두 유형은 우선순위 큐의 표준 구현체로 작업 스케줄링·이벤트 처리·최단 경로 탐색에 폭넓게 활용되며, 삽입·삭제 모두 트리 높이에 비례하는 로그 시간을 보장한다.

로그인하면 하루 1편은 무료로 전문을 볼 수 있어요

  • 변형 문제
  • 답안 골격
  • 고득점 가이드 전문
로그인하고 하루 1편 무료로 보기

출제 이력

  • Max-heap기출 1문항
  • Min-heap기출 1문항
  • 힙 속성기출 1문항
  • 삽입 연산기출 2문항
  • 삭제 연산기출 2문항
  • 힙 정렬기출 1문항

같은 과목 문항

SW공학/프로젝트관리 기출 전체 보기 →

AI 생성 골격 · 미검수