下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等
第1题:
第2题:
下面关于 B-树和 B+ 树的叙述中,不正确的结论是 () 。
A.B-树和B+树都能有效地支持顺序检索
B.B-树和B+树都能有效地支持随机检索
C.B-树和B+树都可用于文件的索引结构
D.B-树和B+树都是平衡的多路查找树
E.B-树和B+树都是动态索引结构
F.m阶的B-树和B+树中每个结点均最多只有m棵子树
G.m阶的B-树和B+树的分支结点在结构上是相同的。
第3题:
在一株高度为 2 的 5 阶 B-树中,所含关键字的个数最少是()。
A.5
B.7
C.8
D.14
第4题:
第5题:
下面关于 B-树插入和删除操作的叙述中,正确的是()。
A.若插入过程中根结点发生分裂,则 B-树的高度加 1。
B.每当进行插入操作,就需要在 B-树的最下面一层增加一个新结点。
C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记。
D.删除可能引起 B-树结点个数减少,但不会造成 B-树高度减小。