차수가 3인 다음 B＋-트리에 키 값 1, 18, 19를 순차적으로 삽입할 때, 최종적인 B＋-트리의 인덱스 노드(비단말 노드)들의 모습은? (단, 데이터 노드(단말 노드)는 최대 2개의 원소를 포함할 수 있으며, 데이터 노드의 분할 시 중간 위치의 값은 오른쪽 노드에 포함되도록 한다)
- ①
- ②
- ③
- ④
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
[7급 국가직 자료구조론 2014년 19번]
신고가 접수됐습니다. 감사합니다.