已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
A: 60
B: 60,62
C: 62,65
D: 65
A: 60
B: 60,62
C: 62,65
D: 65
举一反三
- 设有一棵 3 阶 B-树,如下图所示。删除关键字 78 得到一棵新 B-树,底层最右非终端结点所含的关键字是( )。[img=520x216]1803824d59dc56c.png[/img] A: 60 B: 60,62 C: 62,65 D: 65
- 在一棵m阶B-树的结点中插入新关键字时,若插入前结点的关键字为________个,则插入关键字后该结点必须分裂为两个结点。
- 一棵 m 阶( m³3 ) B- 树,若不为空树,则树中的每个结点至多有( )棵子树。
- 在一棵5 阶B- 树中,每个非根结点中所含关键字的个数最少是________
- 一棵3阶B-树中含有2047个关键字,包括叶子结点层,该树的最大深度为( )。 A: 11 B: 12 C: 13 D: 14