题19

题19

题目

Q:【2020 统考真题】依次将关键字 5,6,9,13,8,2,12,15 插入初始为空的 4 阶 B 树后，根结点中包含的关键字是 ( ).
A. 8
B. 6,9
C.
D. 9,12

分析

A:如何构建B树

解

B
一个 4 阶 树的任意非叶结点至多含有 个关键字,在关键字依次插入的过程中,会导致结点的不断分裂, 插入过程如下图所示。得到根结点包含的关键字为 6,9。