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

查看答案

热门标签