최소 힙의 모든 부모 노드와 자식 노드 사이에 성립하는 관계는?
정답 4번부모 키가 자식 키보다 작거나 같다
해설
참고 자료 보기최소 힙은 완전 이진 트리이며 각 부모의 키가 자식 키보다 작거나 같아 루트에 최솟값이 놓입니다.
오답 포인트
‘최소 힙의 모든 부모 노드와 자식 노드 사이에 성립하는 관계는?’의 판단 기준은 ‘부모 키가 자식 키보다 작거나 같다’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.
정보처리산업기사 · 정보시스템 기반 기술 · 132/300