다음 최대 힙(max heap)에 13을 삽입하는 연산을 수행한 후에 … | [7급 국가직 자료구조론] 16년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 16년 1회차
다음 최대 힙(max heap)에 13을 삽입하는 연산을 수행한 후에 루트 노드를 삭제하는 연산을 수행하였다. 그 결과, 루트 노드의 오른쪽 자식 노드의 값으로 옳은 것은? (단, 삽입 및 삭제 연산은 최대 힙으로의 복원 과정을 포함한다)
1
9
2
10
3
13
4
18
해설
13 삽입 후 루트를 삭제하면 루트의 오른쪽 자식은 9가 된다.
삽입: 13은 마지막 위치인 9의 오른쪽 자식으로 들어간 뒤 부모와 비교해 올라간다. 13은 9, 10보다 크므로 두 번 교환되어 21의 왼쪽 자식이 된다(배열 21, 13, 18, 10, 5, 7, 3, 4, 9).
삭제: 루트 21을 제거하고 마지막 노드 9를 루트로 옮긴 뒤, 두 자식 13, 18 중 큰 18과 교환한다. 9는 새 자리의 자식 7, 3보다 크므로 멈춘다(배열 18, 13, 9, 10, 5, 7, 3, 4).
- 10: 삽입 과정에서 13에 밀려 왼쪽 서브트리 아래로 내려가며, 루트의 오른쪽 자식과는 무관하다.
- 13: 삭제 후 루트의 왼쪽 자식이다.
- 18: 삭제 후 새 루트가 된다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 자료구조론] 16년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 힙정렬(heapsort)에대한설명으로틀린것은? {"answer":4,"content":[{"content":"정렬할입력레코드들로힙을구성하고가장큰키값을갖21년-2회차-정보처리기사-필기
- 한근로자가트리클로로에틸렌(\mathrm{tlv}\50\mathrm{ppm})이담긴탈지탱크에서금속가공제품의표면에존재하는절삭유등의기름성분을제거하기19년-2회차-산업위생관리기사-필기
- java에서힙(heap)에남아있으나변수가가지고있던참조값을잃거나변수자체가없어짐으로써더이상사용되지않는객체를제거해주는역할을하는모듈은? {"answer":2,21년-3회차-정보처리기사-필기
