m阶B树中的一个分支结点最多含()个关键字。 A、m-1B、mC、m+1D、[m/2]-1E、[m/2]F、[m/2]+1
m阶B树中的一个分支结点最多含()个关键字。
A、m-1
B、m
C、m+1
D、[m/2]-1
E、[m/2]
F、[m/2]+1
相关考题:
下列关于 n个结点的m阶B树的说法中,正确的是_______。 A、树中每个结点最多有 m个关键字B、树中叶子结点的个数为 n+1C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。D、树中所有叶子结点都在同一层,并且不带任何信息E、树中每个结点最多有 m-1个关键字F、树中每个结点最多有 m+1个关键字
下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等
m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。A.添加一个叶结点B.向叶结点添加一个关键字C.根结点加入一个关键字D.最低层的某个非终端结点添加一个关键字
3、下面关于m阶B树说法正确的是_________。A.每个结点至少有2个非空子树B.树中每个结点最多有m-1个关键字C.失败结点都在同一层上,B树的高度等于失败结点所在层数D.当插入一个元素引起B树结点上溢后,经过调整,B树的高度会发生增长
m阶B树中,各结点内关键字均应按升序或降序排列。