关于m阶B树说法错误的是 。
A: m阶B树是一棵平衡的m叉树
B: B树中的查找无论是否成功都必须找到最下层结点
C: 根结点最多含有m棵子树
D: 根结点至少含有2棵子树
A: m阶B树是一棵平衡的m叉树
B: B树中的查找无论是否成功都必须找到最下层结点
C: 根结点最多含有m棵子树
D: 根结点至少含有2棵子树
B
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/mjmxyymjaojaoto.html
举一反三
- M阶B树中的M是指()。 A: 每个结点至少具有M棵子树 B: 每个结点最多具有M棵子树 C: 分支结点中包含的关键字的个数 D: M阶B树的深度
- 不为空的 m 阶( m³3 ) B- 树,其根结点或为叶子结点,或至少含有( )棵子树 ;
- 一棵 m 阶( m³3 ) B- 树,若不为空树,则树中的每个结点至多有( )棵子树。
- 下列关于m阶B-树的说法中错误的是( )。 A: 根结点中的数据是有序的 B: 非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树 C: 所有叶结点都在同一层次上 D: 根结点至多有m棵子树
- 下列关于m阶B-树的说法错误的是()。 A: 根结点至多有m棵子树 B: 所有叶结点都在同一层次上 C: 非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树 D: 根结点中的数据是有序的
内容
- 0
下述叙述中()是不成立的。 A: m阶B-树中的每个分支结点的子树个数都小于或等于m B: m阶B-树中的每个分支结点的子树个数都大于或等于 C: m阶B-树中的任何一个结点的子树高度都相等 D: m阶B-树具有k个子树的非叶子结点含有k-1个关键字
- 1
m阶B-树是一棵()。 A: m叉查找树 B: m叉平衡查找树 C: m-1叉平衡查找树 D: m+1叉平衡查找树
- 2
下列关于m阶B树的说法中,错误的是() A: 根节点至多有m棵子树 B: 所有叶结点都在同一层次上 C: 非叶结点至少有m/2(m为偶数)或(m+1)/2(m为奇数)棵子树 D: 根节点中的数据是有序的
- 3
下列关于m(m³3) 阶B- 树的叙述中,错误的是________。 A: 每个结点至多有m棵子树 B: 结点内部的关键字可以无序 C: 插入关键字时,如果有结点分裂,则增加了树的高度 D: 删除关键字时,如果有结点合并,则降低了树的高度
- 4
m阶B-树是一棵( )。 A: m叉查找树 B: m-1叉高度平衡查找树 C: m叉高度平衡查找树 D: m+1叉高度平衡查找树