과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2012년04월07일 · 20/20
20.B-tree에 대한 설명으로 옳은 것은? (문제 오류로 실제 시험에서는 모두 정답 처리 되었습니다. 여기서는 1번을 누르면 정답 처리 됩니다.)
1
루트 노드는 적어도 2개의 자식 노드를 갖는다.정답
2
인덱스(index) 노드와 데이터(data) 노드 두 종류로 구성된다.
3
키 값을 삽입하거나 삭제하더라도 트리의 총 노드 수에는 변함이 없다.
4
루트 노드를 제외한 모든 노드는 적어도 [m/2]개의 자식 노드를 갖는다. (단, m은 차수이다)