【测试3】m阶B-树是一棵（）。
A: m叉排序树
B: m叉平衡排序树
C: m-1叉平衡排序树
D: m+1叉平衡排序树
A: m叉排序树
B: m叉平衡排序树
C: m-1叉平衡排序树
D: m+1叉平衡排序树
B
举一反三
- m阶B-树是一棵（ ）。 A: m-1叉排序树 B: m叉平衡排序树 C: m叉排序树 D: m+1叉排序树
- m阶B-树是一棵()。 A: m叉查找树 B: m叉平衡查找树 C: m-1叉平衡查找树 D: m+1叉平衡查找树
- m阶B-树是一棵（ ）。 A: m叉查找树 B: m-1叉高度平衡查找树 C: m叉高度平衡查找树 D: m+1叉高度平衡查找树
- 关于m阶B树说法错误的是 。 A: m阶B树是一棵平衡的m叉树 B: B树中的查找无论是否成功都必须找到最下层结点 C: 根结点最多含有m棵子树 D: 根结点至少含有2棵子树
- 用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同，则对应的解空间树是一棵（ ）。 A: 高为m的m叉树 B: 高为n的n叉树 C: 高为m的n叉树 D: 高为n的m叉树
内容
- 0
一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。
- 1
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
- 2
下面关于 m 阶 B-树说法正确的是（ ）。 A: 每个结点至少有两棵非空子树。 B: 树中每个结点至多有 m-1 个关键字。 C: 所有叶子在同一层上。 D: m 阶 B-树是一棵 m 叉平衡排序树。 E: 任何一个结点的左右子树的高度都相等。 F: B-树可以进行顺序查找 G: 所有的叶子结点中包含了全部关键字信息 H: 删除关键字时只影响原结点和父结点，不会影响兄弟结点。
- 3
中国大学MOOC: 一棵含有 n 个结点的 m (m>=3) 叉树，其分支数为（ ）。
- 4
m路B+树是一棵 A ，其结点中关键字最多为 B 个，最少为 C 个。（1）m路平衡查找树 （2）m路平衡索引树 （3）m路trie树 （4）m路键树[tex=22.143x2.214]c4OXVMhdTr0+/+KcuS+2nN50kUbq2ckuiMX4c9SNTf9oSblsr3OMO9BDSd5E7I+PMEepNh/8Zsn84zyx/4sDrwsd8UmFYyBsMmb6p/BQOfGRi5ZohLu+pZ4bjtiTJtnt1ICuqmHk8+3mlBYZdpMnsQwwLZRwpPv8yb/ZoFDGMXs=[/tex]