首页 > 试题广场 >

含有n个非叶结点的m阶B-树至少包含()个关键字。

[单选题]

含有n个非叶结点的mB-树至少包含()个关键字。



  • (m-l)xn
  • n
  • nx([m/2]-1)
  • (n-1)x([m/2]-1)+1
m阶B树的根结点至少2棵子树(1个关键字),其余每个非终端结点至少m/2棵子树(⌈ m/2 -1个关键字),因此n个非叶子结点的m阶B树至少有(n-1)*(⌈ m/2  -1)+1个关键字。
发表于 2020-12-13 21:14:53 回复(1)