网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等
参考答案
更多 “ 下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等 ” 相关考题
考题
B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（ ）A.根结点保存树中所有关键字且有序排列
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同
考题
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树A.3
B.4
C.5
D.6
考题
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。A.①②③
B.②③
C.②③④
D.③
考题
下面关于 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+树的分支结点在结构上是相同的。
考题
下面关于 B-树插入和删除操作的叙述中，正确的是（）。A．若插入过程中根结点发生分裂，则 B-树的高度加 1。B．每当进行插入操作，就需要在 B-树的最下面一层增加一个新结点。C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记。D．删除可能引起 B-树结点个数减少，但不会造成 B-树高度减小。
考题
在一株高度为 2 的 5 阶 B-树中，所含关键字的个数最少是（）。A．5B．7C．8D．14
热门标签
最新试卷