m阶B-树是一棵( )。
A: m叉查找树
B: m-1叉高度平衡查找树
C: m叉高度平衡查找树
D: m+1叉高度平衡查找树
A: m叉查找树
B: m-1叉高度平衡查找树
C: m叉高度平衡查找树
D: m+1叉高度平衡查找树
举一反三
- m阶B-树是一棵()。 A: m叉查找树 B: m叉平衡查找树 C: m-1叉平衡查找树 D: m+1叉平衡查找树
- 【测试3】m阶B-树是一棵()。 A: m叉排序树 B: m叉平衡排序树 C: m-1叉平衡排序树 D: m+1叉平衡排序树
- m阶B-树是一棵( )。 A: m-1叉排序树 B: m叉平衡排序树 C: m叉排序树 D: m+1叉排序树
- 关于m阶B树说法错误的是 。 A: m阶B树是一棵平衡的m叉树 B: B树中的查找无论是否成功都必须找到最下层结点 C: 根结点最多含有m棵子树 D: 根结点至少含有2棵子树
- 【单选题】【 9-1-13 】 下面关于 B- 树和 B+ 树的叙述中错误的是()。 A . B- 树和 B+ 树都是平衡的多叉查找树 B . B- 树和 B+ 树都可用于文件的索引结构 C . B- 树和 B+ 树都能有效地支持顺序查找 D . B- 树和 B+ 树都能有效地支持随机查找 A. 错误 B. 不正确 C. 选 C 。 B- 树和 B+ 树都是高度平衡的 m 路查找树,都用于文件的索引结构,都能有效地支持随机查找,即从根结点开始逐层向下查找与给定值匹配的索引项。理想情况下,每深入一层,就把查找范围缩小到原来的 1/m ,很快逼近到查找的目标。但 B- 树不支持顺序查找,而 B+ 树所有叶结点有一条链把它们顺序链接起来,所以 B+ 树能支持顺序查找。 D. 概念错误