[2003년 2회차 18번] B-트리에 대한 설명이 아닌 것은?

(18번) B-트리에 대한 설명이 아닌 것은?

1. 루트와 리프(leaf)를 제외한 모든 노드는 최소 [m/2], 최대 m개의 서브트리를 갖는다.
2. 순차 탐색은 각 노드를 중위 순회함으로써 좋은 성능을 발휘하지 못한다.
3. 인덱스 세트를 통한 직접 처리와 순차세트를 이용한 순차처리로 수행함으로서 효율적이다.
4. 삽입과 삭제를 하여도 데이터 구조의 균형을 유지해야 한다.

정답: 3

무료 해설은 유월드 기출 앱에서 확인할 수 있습니다.

[유월드 기출 - 무료 자격증 기출문제 앱]

안드로이드앱 설치(클릭)
iOS앱 설치(클릭)