최대힙(max heap)으로 우선순위큐를 구현하려 한다. 우선 순위를 나타내는 9개의 데이터가 큐에 다음과 같은 순서대로 삽입되었다. 1개의 데이터가 큐에서 삭제된 후, 재 정렬된 힙에서 가장 마지막 원소는 무엇인가? (단, 숫자가 클수록 우선순위가 높다고 가정한다) 24, 17, 29, 22, 20, 31, 27, 18, 21
정답 1번17
참고 자료 · 인사혁신처 2007년 7급 공개경쟁채용시험 자료구조론 문책형 문제지·최종정답공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다.