在一个10阶的B-树上,每个非树根结点所含的关键字数目最多允许为【】个,最少允许为【】个。

在一个10阶的B-树上,每个非树根结点所含的关键字数目最多允许为【】个,最少允许为【】个。


相关考题:

下列关于 n个结点的m阶B树的说法中,正确的是_______。 A、树中每个结点最多有 m个关键字B、树中叶子结点的个数为 n+1C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。D、树中所有叶子结点都在同一层,并且不带任何信息E、树中每个结点最多有 m-1个关键字F、树中每个结点最多有 m+1个关键字

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

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

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

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

1、在一株高度为 2 的 5 阶 B-树中,所含关键字的个数最少是()。A.5B.7C.8D.14

在一株高度为 2 的 5 阶 B-树中,所含关键字的个数最少是()。A.5B.7C.8D.14

一个10阶的B-树上,除根以外每个非终端结点中所含关键字的数目最多允许为9个,最少允许为5个。

在一棵m阶B-树的结点中插入新关键字时,若插入前结点的关键字为________个,则插入关键字后该结点必须分裂为两个结点。