기출문제

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

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

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

4인 이진트리에서 깊이가 4인 경우, 최대 노드 수는 \( 2^{(깊이+1)} - 1 \)로 계산됩니다. 따라서 \( 2^{(4+1)} - 1 = 31 \) 노드가 최대 수이며, 반면 깊이 4에서 가능한 노드의 최대 수는 \( 16 \)개입니다. 선택지 중에서 4번이 정답입니다.

🏠 홈

정보처리기사(구)

2017년

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

학습 진행도

11 / 100 문제

11%

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

홈
정보처리기사(구) 2017년 11번 기출문제 해설 | POWER CBT