单选题
设有一棵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。
提交答案
关闭