📜  数据结构| B和B +树|问题1

📅  最后修改于: 2021-07-02 16:37:18             🧑  作者: Mango

考虑一个B +树,其中一个节点中的最大密钥数为5。任何非根节点中的最小密钥数是多少? (GATE CS 2010)
(A) 1
(B) 2
(C) 3
(D) 4答案: (B)
说明:由于最大键数为5,因此节点可以具有的最大子级数为6。通过B树的定义,节点可以具有的最小子级数将为6/2 = 3。节点可以变成2(3-1)。
这个问题的测验