首页 > 试题广场 >

具有n个关键字的m阶B - 树,有 ( )个叶结点 。

[单选题]

具有n个关键字的mB - 树,有 ()个叶结点

  • n+1
  • n-1
  • mn
  • mn/2
B树的叶结点对应查找失败的情况,对有n个关键字的查找集合进行查找,失败可能性有n+1种
发表于 2020-07-10 19:24:13 回复(0)
a,叶节点数应该等于关键字个数+1,类似于求关键字序列的空隙(包括前后)
发表于 2019-09-30 14:58:46 回复(0)
觉得题应该是可能有几个节点,选A
发表于 2019-09-29 15:48:59 回复(0)