차수(degree)가 3인 B-트리의 초기 상태가 다음과 같다. 키의 값 35와 40이 순서대로 추가된 후, 35가 삭제될 때 B-트리에 대한 설명으로 옳지 않은 것은?
- ①35가 추가되면 루트 노드는 키의 값 20과 35를 갖는다.
- ②40이 추가되면 40은 키의 값 50을 가진 노드에 추가된다.
- ③35가 삭제되면 자식 노드의 키가 부모 노드로 이동한다.
- ④최종 결과 트리의 높이는 초기상태 트리의 높이와 다르다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)