[7급 국가직 자료구조론 2015년 16번]

다음 최대힙(Max Heap) 트리를 일차원 배열에 표현할 경우, 배열에서 최댓값을 두 번 삭제한 후 남아있는 배열의 상태로 옳은 것은? (단, 최대힙 배열에서 첫 번째 요소는 비어있다)

최대힙의 배열 표현 :

－

9

7

8

3

6

4

5

1

2

1. ①

   －

   7

   3

   6

   4

   5

   1

   2

2. ②

   －

   7

   6

   5

   3

   4

   1

   2

3. ③

   －

   7

   6

   5

   3

   1

   4

   2

4. ④

   －

   7

   6

   5

   4

   3

   2

   1

선지를 골라 바로 채점해 보세요.정답 보기

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