m阶B-树具有k个后继的非叶子结点含有k-1个键值。 A.错误B.正确

m阶B-树具有k个后继的非叶子结点含有k-1个键值。

A.错误

B.正确


相关考题:

m阶B-树每一个结点的后继个数都小于等于m。 A.错误B.正确

根据B-树的定义,在9阶B-树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。() 此题为判断题(对,错)。

下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等

某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为() A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k

m阶B-树中的m是指(44)。A.每个结点至少具有m棵子树B.每个结点最多具有m棵子树C.分支结点中包含的关键字的个数D.m阶B-树的深度

对于深度为n,结点数为k,有m个叶子结点的满二叉树,下列关系正确的是( )。A.k=m+nB.k=-2"-1C.n+m=2kD.re=k-1

下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树;②树中每个结点至多有m-l个关键字;③所有叶子在同一层上;④当插入一个数据项引起B树结点分裂后,树长高一层。A.①②③B.②③C.②③④D.③

某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()A.(n(k+1)-1)/k B.(n(k+1)+1)/k? C.(n(k-1)+1)/k D.(n(k-1)-1)/k?

72、若k元正则树中共有m个非叶结点,则叶子数________。A.≥(k-1)mB.≤kmC.=(k-1)m-1D.=(k-1)m+1