首页 > 试题广场 >

判断下列说法是否正确：一棵8阶的B_树，除根之外的所有非终端

[单选题]
判断下列说法是否正确：一棵8阶的B_树，除根之外的所有非终端结点中最多有7个关键字，最少有4个关键字。(  ) 
  • 正确
  • 错误
添加回答
推荐
白驹之过隙头像 白驹之过隙
选B。考察的是m阶B树的概念。
  • 各结点的关键字和可以拥有的子结点数都有限制，每个结点至多可以拥有m个子结点。
  • 根结点至少有2个子结点，除非根结点为叶子结点。非根结点至少有[m/2]（[]，向上取整）个子结点，关键字个数为[m/2]-1~m-1。
  • 所有的叶子节点在同一层。
  • 根结点中关键字的个数为1~m-1，比结点数目少一个。
所以题目中的8阶B树，除根之外的所有非终端结点中最多有7个关键字，最少有3个关键字。
编辑于 2019-07-15 14:21:58 回复(0)
青风_lpy头像 青风_lpy
这个B_数，不是有几个子结点就有几个关键字吗，我怎么感觉m阶的B_树最多有m个关键字，而m阶B+树的关键字最多有m-1个
编辑于 2020-04-05 12:48:52 回复(1)
__sgf__头像 __sgf__
分支比关键码多1。 非根非终端节点 max：分支8（因为是8阶），关键码7 min：分支4（8/2取上限），关键码3
编辑于 2022-03-20 16:47:12 回复(1)
name不重要头像 name不重要
错误吧。
m阶B-树：
（1）内部各节点各有：
不超过m-1个关键码；
不超过m个分支；
（2）内部节点分支数（n+1）、关键码（n）也不能过少：
树根：2<=n+1;
其余：┌m/2┐<=n+1
所以是分支至少4，关键码至少3。
发表于 2019-07-12 16:20:17 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
4条回答 2176浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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