• 2022-10-30
    一棵m阶B树中每个结点最多有m-1个关键码,最少有⎡m/2⎤-1个关键码。
  • 内容

    • 0

      M阶B树中的M是指()。 A: 每个结点至少具有M棵子树 B: 每个结点最多具有M棵子树 C: 分支结点中包含的关键字的个数 D: M阶B树的深度

    • 1

      对于包含n个关键码的m阶B树,其最小高度为()。

    • 2

      含有n个非叶结点的m阶B树中至少包含()个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1

    • 3

      下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后,树长高一层

    • 4

      在一棵m阶B树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有 (1) 个关键字;若在某结点中删去一个关键字而导致结点合并,则该结点中原有的关键字的个数是 (2) 。 A: m B: ⌈m/2⌉-1 C: m+1 D: m-1