문제 상세보기
문제 정보

문제 ID: 647005

카테고리: 9급 국가직 공무원 컴퓨터일반

강의: 미분류

키워드: 없음

문제
B-tree에 대한 설명으로 옳은 것은? (문제 오류로 실제 시험에서는 모두 정답 처리 되었습니다. 여기서는 1번을 누르면 정답 처리 됩니다.)
정답을 선택하세요
1 루트 노드는 적어도 2개의 자식 노드를 갖는다.
2 인덱스(index) 노드와 데이터(data) 노드 두 종류로 구성된다.
3 키 값을 삽입하거나 삭제하더라도 트리의 총 노드 수에는 변함이 없다.
4 루트 노드를 제외한 모든 노드는 적어도 [m/2]개의 자식 노드를 갖는다. (단, m은 차수이다)
단일 문제
정답
1번 : 루트 노드는 적어도 2개의 자식 노드를 갖는다.
해설

이 문제의 정답은 1번입니다. 9급 국가직 공무원 컴퓨터일반 영역에서 자주 출제되는 유형으로, 각 보기를 비교하며 핵심 개념을 정리해 두면 유사 문제에 충분히 대비할 수 있습니다. 상세 해설은 순차적으로 보강하고 있습니다.