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