다음과 같이 14개의 정수가 최대힙(max heap)을 표현하는 배열의 1번 위치부터 14번 위치까지 저장되어 있다. 이 배열에서 최대값을 제거하는 연산을 3번 수행한 후, 최대힙의 1번 위치부터 11번까지의 위치에 저장되어 있는 수들을 올바르게 나열한 것은? (단, 제거 연산 시 가급적 최대힙의 내용 변경을 최소화 한다고 가정한다)
(데이터)[200, 192, 63, 72, 185, 60, 62, 16, 52, 37, 22, 11, 5, 38]
- ①[72, 63, 62, 60, 52, 38, 37, 22, 16, 11, 5]
- ②[72, 52, 63, 38, 16, 60, 62, 37, 22, 11, 5]
- ③[72, 52, 63, 16, 38, 60, 62, 11, 5, 37, 22]
- ④[72, 52, 63, 16, 38, 60, 62, 5, 11, 37, 22]
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)