已知一棵3阶B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中的关键字是_______。
A: 60
B: 60，62
C: 62，65
D: 65
A: 60
B: 60，62
C: 62，65
D: 65
D
举一反三
- 设有一棵 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
内容
- 0
已知一棵 3 阶 B-树如下图所示，下列关于插入关键字 85 后的树形的表述中正确的有（ ）。[img=623x231]17de8447d407db6.png[/img] A: 树的高度将增加1层。 B: 第二层的结点个数增加到3。 C: 最底层最右边的非终端结点包含的关键字仍为80和90。 D: 最底层最左边的非终端结点包含的关键字不再只有5。 E: 关键字 85 被插入到第二层最右边的结点中。 F: 关键字 60 和 65 都位于最底层非终端结点中。 G: 关键字 80位于根结点中。
- 1
已知一棵3阶B-树如下图所示，下列关于插入关键字85后的树形的表述中正确的有（）。【图片】 A: 树的高度将增加1层。 B: 第二层的结点个数增加到3。 C: 最底层最右边的非终端结点包含的关键字仍为80和90。 D: 最底层最左边的非终端结点包含的关键字不再只有5。 E: 关键字85被插入到第二层最右边的结点中。 F: 关键字60和65都位于最底层非终端结点中。 G: 关键字80位于根结点中。
- 2
在一棵5 阶B- 树中，每个非根结点中所含关键字的个数最少是________。 A: 1 B: 2 C: 3 D: 4
- 3
8.在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是__________;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是__________。
- 4
高度为 5 的 3 阶 B-树含有的关键字个数至少是（ ）。 A: 15 B: 31 C: 62 D: 242