2021년10월02일 89번
[컴퓨터일반 및 방송설비기준] 깊이가 5인 2진 트리로 가족관계를 표현하려고 한다. 최대 몇 명을 표현할 수 있는가?
- ① 31명
- ② 32명
- ③ 63명
- ④ 64명
(정답률: 38%)
문제 해설
깊이가 5인 2진 트리는 루트 노드를 1로 하여 각 노드마다 최대 2개의 자식 노드를 가지는 트리이다. 따라서 깊이가 5인 2진 트리는 총 2^5 - 1 = 31개의 노드를 가질 수 있다. 이는 가족관계를 표현하는 데 충분한 수이므로 정답은 "31명"이다.
연도별
- 2023년03월21일
- 2022년10월08일
- 2022년03월12일
- 2021년10월02일
- 2021년03월13일
- 2020년09월26일
- 2020년03월07일
- 2019년10월12일
- 2019년03월09일
- 2018년10월06일
- 2018년03월10일
- 2017년09월23일
- 2017년03월05일
- 2016년10월01일
- 2016년03월05일
- 2015년10월04일
- 2015년03월08일
- 2014년10월04일
- 2014년03월09일
- 2013년10월12일
- 2013년03월17일
- 2012년10월06일
- 2012년03월11일
- 2011년10월09일
- 2011년03월13일
- 2010년10월10일
- 2010년03월14일
- 2010년02월21일
- 2009년03월01일
- 2008년07월27일
- 2008년03월02일
- 2007년08월05일
- 2007년03월04일
- 2006년08월06일
- 2006년03월05일
- 2005년08월07일
- 2005년03월06일
- 2004년08월08일
- 2004년03월07일
- 2003년08월10일
- 2003년03월16일
진행 상황
0 오답
0 정답