单选题)
在一棵高度为2 的 5 阶 B 树中, 所含关键字的个数最少是(A )。
A 5 B 7 C 8 D 14
1.根节点至少有两个孩子节点,那么根节点的关键字至少为1
2.第二层节点(至少2个),每个节点至少有ceil(m/2)=3个孩子节点,那么其关键字至少为2
3.综上:高度为2的5阶B树,关键字个数至少为1+2+2=5
单选题)
在一棵高度为2 的 5 阶 B 树中, 所含关键字的个数最少是(A )。
A 5 B 7 C 8 D 14
1.根节点至少有两个孩子节点,那么根节点的关键字至少为1
2.第二层节点(至少2个),每个节点至少有ceil(m/2)=3个孩子节点,那么其关键字至少为2
3.综上:高度为2的5阶B树,关键字个数至少为1+2+2=5