以下哪一项是B+树不同于B树的特点？
A: 能支持顺序查找
B: 结点中含有关键字
C: 根结点至少有两个分支
D: 所有叶结点都在同一层上
A: 能支持顺序查找
B: 结点中含有关键字
C: 根结点至少有两个分支
D: 所有叶结点都在同一层上
A
举一反三
- B+树不同于B树的特点之一是（） A: 能支持顺序查找 B: 结点中含有关键字 C: 根结点至少有两个分支 D: 所有叶结点都在同一层上
- B+树不同于B树的特点之一是（） A: 能支持顺序查找 B: 结点中含有关键字 C: 根节点至少有两个分支 D: 所有叶结点都在同一层上
- 下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后，树长高一层
- 下列关于m阶B-树的说法中，正确的有______。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B一树结点分裂后，树长高一层 A: Ⅰ、Ⅱ B: Ⅱ、Ⅲ C: Ⅲ、Ⅳ D: Ⅲ
- 若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最大值一定在叶结点上
内容
- 0
一个m阶B-树是一个多路平衡的搜索树，以下对于B-树的阐述，错误的是（ ）。 A: B树的根结点至少要有两个分支结点 B: m阶B-树的结点中最多有 m-1 个关键字 C: 一个结点内关键字的个数不能少于 m-1 个 D: 叶子结点都在同一个层次
- 1
下面关于 m 阶 B-树说法正确的是（ ）。 A: 每个结点至少有两棵非空子树。 B: 树中每个结点至多有 m-1 个关键字。 C: 所有叶子在同一层上。 D: m 阶 B-树是一棵 m 叉平衡排序树。 E: 任何一个结点的左右子树的高度都相等。 F: B-树可以进行顺序查找 G: 所有的叶子结点中包含了全部关键字信息 H: 删除关键字时只影响原结点和父结点，不会影响兄弟结点。
- 2
含有9个叶子结点的3阶B树中至少有（）个非叶子结点，含有10个叶子结点的3阶B树中至少有（）个非叶子结点。
- 3
若一搜索树（查找树）是有n个结点的完全二叉树，则不正确的说法是： A: 最大值一定在最后一层 B: 最小值一定在叶结点上 C: 平均查找效率是O(logn) D: 中位值结点在根结点或根的左子树上
- 4
下列关于m阶B-树的说法错误的是（）。 A: 根结点至多有m棵子树 B: 所有叶结点都在同一层次上 C: 非叶结点至少有m／2(m为偶数)或m／2+1(m为奇数)棵子树 D: 根结点中的数据是有序的