一棵m阶非空B-树,每个结点最多有()棵子树。A.m/2B.m-1C.mD.m+1
一棵m阶非空B-树,每个结点最多有()棵子树。
A.m/2
B.m-1
C.m
D.m+1
B.m-1
C.m
D.m+1
参考解析
解析:B-树中每个结点之多有m棵子树,m就是B-树的阶。
相关考题:
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42)A. 先序(根、左、右)B. 中序(左、根、右)C. 后序(左、右、根)D. 层序(从树根开始,按层次)
下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树;②树中每个结点至多有m-l个关键字;③所有叶子在同一层上;④当插入一个数据项引起B树结点分裂后,树长高一层。A.①②③B.②③C.②③④D.③
下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。A、①②③B、②③C、②③④D、③
单选题下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。A①②③B②③C②③④D③
单选题在下列情况中,可称为二叉树的是()。A每个结点至多有两棵子树的树B哈夫曼树C每个结点至多有两棵子树的有序树D每个结点只有一棵子树