在下面3阶B树中插入关键字65后,其根结点内的关键字是
A、53 90
B、53
C、90
D、65
【正确答案】:D
【题目解析】:在B树中插入一个结点的过程:先在最低层的某个非终端结点中添加一个关键字。若该结点中关键字的个数不超过m-1,则插入完成,否则要产生结点“分裂”。“分裂”结点时把结点分成两个,将中间的一个关键字拿出来插入到该结点的双亲结点上,如果双亲结点中已有m-1个关键字,则插入后将引起双亲结点的分裂,这一过程可能波及B树的根结点,引起根结点的分裂,从而使B树长高一层。具体过程:因为65介于61和70之间,所以插到该节点中,但插入后节点数超过了2,所以要分裂,把65拿到双新结点中,同时61和70分成两个结点,但这时53和90这个结点中因为插入了65,关键字超过了3,也要分裂,65升为双亲结点,53和90分成两个结点。所以该题答案为D。