在对一棵3阶B-树进行插入操作时,若当前树的节点已满,插入新关键码后会发生什么情况?
答案解析
在3阶B-树中,每个节点最多可以包含2个关键码。当插入新关键码时,如果节点已满,必须将节点分裂成两个节点,并将中间的关键码上升到父节点以保持树的平衡。因此,选项B是正确的。选项A错误,因为关键码不会被替换;选项C错误,因为新关键码不会被忽略;选项D错误,因为树不会被重建,只是节点分裂。
正确答案:B