在一个初始为空的3阶B-树中,按顺序插入关键码45、24、312,插入完成后树的结构最可能是: A. 根节点为24,左子树包含45,右子树包含312 B. 根节点为45,左子树包含24,右子树包含312 C. 根节点为45,左右子树均包含24和312 D. 根节点为24和45,312位于右子树 答案解析 3阶B-树的特点是每个节点最多有2个关键码。插入顺序会影响树的结构。首先插入45,然后插入24会位于左侧,最后插入312会位于右侧。因此,正确答案是B选项,根节点为45,左子树包含24,右子树包含312。 正确答案:B