기출문제

정보처리기사 2017년 11번 기출문제

원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

정보처리기사 2017년 11번 기출문제
해설

4인 이진트리에서 깊이가 4일 경우 최대 노드 수는 \(2^{(4+1)} - 1\) 공식에 따라 계산됩니다. 즉, \(2^5 - 1 = 31\)입니다. 그러나 질문에서 "가질 수 있는 노드의 최대 수"는 15로, 이는 깊이가 4인 완전 이진트리의 경우 결과입니다.

🏠 홈

정보처리기사

2017년

👇 알맞은 정답 번호를 마킹해주세요.

학습 진행도

11 / 100 문제

11%

이 회차에서 89문제 남았습니다.

홈