Skip to content

2022年 408 数据结构 第 8 题

数据结构2022年选择题2分

题目 ​

在下图所示的 5 阶 B 树 T 中,删除关键字 260 之后需要进行必要的调整,得到新的 B 树 T1。下列选项中,不可能是 T1 根结点中关键字序列的是( )。

2022 真题第 8 题:5 阶 B 树

结构(文字版):5 阶 B 树(每个非根非叶结点 keys 数 ∈ [2, 4],孩子数 ∈ [3, 5];根结点 keys 数 ∈ [1, 4])。

  • 根:[60, 90, 260, 350](4 个 key,5 个孩子)
  • 5 个叶子从左到右:
    • C1 = [30, 50]
    • C2 = [70, 80, 85]
    • C3 = [100, 110]
    • C4 = [280, 300]
    • C5 = [400, 500]

子树边界关系:60 < C2 < 90 < C3 < 260 < C4 < 350 < C5。

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数