A、树中每个结点最多有 m个关键字
B、树中叶子结点的个数为 n+1
C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。
D、树中所有叶子结点都在同一层,并且不带任何信息
E、树中每个结点最多有 m-1个关键字
F、树中每个结点最多有 m+1个关键字
第1题:
在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。
(S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。
第2题:
11、含有n个非叶结点的m阶B树中至少包含()个关键字
A.n(m+1)
B.n
C.n(⌈m/2⌉-1)
D.(n-1)(⌈m/2⌉-1)+1
第3题:
1、下面关于m阶B树说法正确的是
A.每个结点至少有两棵非空子树
B.树中每个结点至多有m-1个关键字
C.所有叶子在同一层上;
D.当插入一个数据元素引起B树结点分裂后,树长高一层
第4题:
第5题:
3、下面关于m阶B树说法正确的是_________。
A.每个结点至少有2个非空子树
B.树中每个结点最多有m-1个关键字
C.失败结点都在同一层上,B树的高度等于失败结点所在层数
D.当插入一个元素引起B树结点上溢后,经过调整,B树的高度会发生增长