首页 > 试题广场 > 判断下列说法是否正确:一棵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)
错误吧。
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)