首页 > 试题广场 >

具有n个关键字的m阶B - 树，有 （ ）个叶结点 。

[单选题]

具有n个关键字的m阶B - 树，有 （）个叶结点 。 

  • 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)
Scenario、201907311509225头像 Scenario、201907311509225
觉得题应该是可能有几个节点，选A
发表于 2019-09-29 15:48:59 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
3条回答 4969浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号