在构建一棵3阶B-树时,若插入的关键字序列为{10, 20, 30, 40, 50, 60},以下哪一步骤会导致树的分裂?

答案解析

本题考察B-树的插入规则及分裂机制。3阶B-树每个节点最多可以有2个关键字。当插入到第三个关键字(30)时,节点会满,此时再插入第四个关键字(40)时,节点会发生分裂。因此,正确答案是D。选项A、B和C都不会导致分裂,因为在插入这几个关键字时,节点仍然可以容纳。故正确答案为D。
正确答案:D
随机推荐
开始刷题