📜  门|门CS 2010 |问题 18

📅  最后修改于: 2021-09-24 05:39:41             🧑  作者: Mango

考虑一个 B+ 树,其中一个节点中的最大键数为 5。任何非根节点中的最小键数是多少?
(一) 1
(乙) 2
(三) 3
(四) 4答案:(乙)
解释:

anil_ds_18

该解决方案由Anil Saikrishna Devarasetty 提供

另一个:
由于键的最大数量为 5,因此节点可以拥有的最大子节点数为 6。根据 B 树的定义,节点可以拥有的最小子节点数为 6/2 = 3。因此,节点的最小键数可以有变成 2 (3-1)。
这个问题的测验