← 회차 전체 문제정처LAB 자체 제작내용 검수 완료정처LAB 정보처리기사 필기 자체 제작 2회 · 데이터베이스 구축 · B+ 트리 · 58번
B+ 트리의 한 리프가 키를 최대 3개 저장하며 현재 `[10, 20, 30]`이다. 키 25를 삽입해 오버플로가 발생하면 두 리프에 2개씩 나누고 오른쪽 리프의 첫 키를 부모 분리 키로 복사한다. 분할 직후 상태는?
- 1
왼쪽 [10,20], 오른쪽 [25,30], 부모 분리 키 25
정답 근거정렬·균등 분할·오른쪽 첫 키 복사 규칙을 모두 적용한 상태다. - 2
왼쪽 [10,20,25], 오른쪽 [30], 부모 분리 키 20
오답 이유두 리프에 2개씩 나누라는 조건을 위반하고 분리 키도 경계와 맞지 않는다. - 3
왼쪽 [10,25], 오른쪽 [20,30], 부모 분리 키 20
오답 이유리프 키의 정렬 순서를 깨뜨린다. - 4
왼쪽 [10,20], 오른쪽 [25,30], 부모 분리 키 30
오답 이유부모에는 오른쪽 리프의 첫 키 25를 복사해야 한다.
정답·상세해설정답 1번
삽입 후 정렬된 키는 [10,20,25,30]이다. 제시된 정책대로 두 개씩 나누면 왼쪽 [10,20], 오른쪽 [25,30]이 되고, 오른쪽 리프의 첫 키 25가 부모의 탐색 분리 키로 복사된다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 정처LAB 자체 제작
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-16