[7급 국가직 자료구조론 2020년 6번]

차수(m)가 3인 공백 B-트리에 19, 18, 2, 15, 6, 13, 7을 순서대로 삽입하여 구성한 B-트리에 대한 설명으로 옳은 것은?
자료구조론
  1. ①트리의 높이(height)가 1이다.
  2. ②15는 루트(root) 노드에 저장되어 있다.
  3. ③3개의 자식(child) 노드를 가지는 노드가 존재한다.
  4. ④6이 저장된 노드와 18이 저장된 노드는 형제(sibling) 관계이다.

선지를 골라 바로 채점해 보세요.

정답 ④

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고