[9급 국가직 컴퓨터일반 2012년 20번]

1. ①루트 노드는 적어도 2개의 자식 노드를 갖는다.
2. ②인덱스(index) 노드와 데이터(data) 노드 두 종류로 구성된다.
3. ③키 값을 삽입하거나 삭제하더라도 트리의 총 노드 수에는 변함이 없다.
4. ④루트 노드를 제외한 모든 노드는 적어도 $\lceil m/2\rceil$개의 자식 노드를 갖는다. (단, $m$은 차수이다)

기준 안내: 공식 최종정답: 정답 없음(전원 정답) — 2012년도 국가공무원 9급 공채 필기시험 최종정답 공개(사이버국가고시센터 문제/정답 안내), 컴퓨터일반 인책형 20번(재책형 10번) 정답없음

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)