对于一个3阶B-树,在已有关键码45、24、312的情况下,插入26时,以下描述正确的是:

答案解析

在3阶B-树中,当节点关键码数量超过2个时需要分裂。插入26时,它会位于24和45之间,导致根节点需要分裂,新的中间关键码会提升到父节点。这意味着树的结构会发生变化,深度可能增加。
正确答案:B
随机推荐
开始刷题