首页 > 试题广场 > 判断下列说法是否正确：一棵8阶的B_树，除根之外的所有非终端
[单选题]
判断下列说法是否正确：一棵8阶的B_树，除根之外的所有非终端结点中最多有7个关键字，最少有4个关键字。(  )
  • 正确
  • 错误
添加回答
推荐
KamiaMirage头像 KamiaMirage
选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)
santiago201906302101892头像 santiago201906302101892
错误吧。
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
难度：
2条回答 116浏览

热门推荐

悬赏试题

查看规则

相关试题

扫一扫，把题目装进口袋

牛客网，互联网必备求职神器

扫描二维码，进入QQ群

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