设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是

admin2014-12-08 69

问题设有一棵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。

转载请注明原文地址:https://www.kaotiyun.com/show/Pdxi777K

本试题收录于：计算机408题库学硕统考专业分类