• 2022-05-29
    在5阶B-树中,每个结点至多含4个关键字,除根结点之外,其他结点至少含______个关键字。
  • B

    内容

    • 0

      试问含有 8 个关键字的 3 阶 B-树最多有几个结点? 最少有几个结点? 再出其形态。

    • 1

      下述叙述中()是不成立的。 A: m阶B-树中的每个分支结点的子树个数都小于或等于m B: m阶B-树中的每个分支结点的子树个数都大于或等于 C: m阶B-树中的任何一个结点的子树高度都相等 D: m阶B-树具有k个子树的非叶子结点含有k-1个关键字

    • 2

      若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )

    • 3

      m阶B-树具有K个子树的非叶子结点含有K—1个关键字。

    • 4

      在—棵具有15个关键字的4阶B树中,含关键字的结点个数最多是_______。 A: 5 B: 6 C: 10 D: 15