问题
单项选择题
设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是（）
A．60
B．60，62
C．62，65
D．65
答案
参考答案：D
解析：
删除关键字78，则需要对非叶子结点{55，65}进行分裂。将65与叶子结点{60，62}合并成一个叶子结点{60，62，65}，在3阶B树中，叶子结点中元素的个数不能多于3个，因此，叶子结点{60，62，65}需要进行分裂。将62转到非叶子结点中，与55合并，即{55，62}；而60与65分别构成新的叶子结点。最右边的叶子结点的关键字为65。