<보기 1>의 배열 A는 최소 히프(min heap)를 나타… | [7급 서울시 자료구조론] 24년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 24년 1회차
<보기 1>의 배열 A는 최소 히프(min heap)를 나타낸다. 이 히프에 <보기 2>의 연산을 차례로 수행했을 때, 배열 A의 최종 결과로 가장 옳은 것은?<보기 1>(0번 원소는 사용하지 않음)
0 1 2 3 4 5 6 7 8 A 5 30 10 40 60 70 20 50 <보기 2>
1. 최소값 삭제
2. 5 삽입
1
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|---|
| A | 5 | 10 | 20 | 30 | 40 | 50 | 60 | 70 |
2
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|---|
| A | 5 | 10 | 20 | 30 | 60 | 70 | 50 | 40 |
3
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|---|
| A | 5 | 30 | 10 | 40 | 60 | 70 | 20 | 50 |
4
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|---|
| A | 5 | 30 | 10 | 40 | 50 | 20 | 70 | 60 |
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요